Furtok speelde 36 interlands (tien doelpunten) voor Polen in de periode 1984-1993. Hij maakte zijn debuut voor de nationale ploeg op 23 mei1984 in een vriendschappelijke uitwedstrijd tegen Ierland (0-0). Hij nam met Polen deel aan het WK voetbal 1986 in Mexico, waar hij in het verloren duel tegen Brazilië na zestig minuten inviel voor Kazimierz Przybys. Zijn 36ste en laatste interland speelde hij op 8 september1993 in Londen tegen Engeland (3-0 nederlaag). Hij moest in dat WK-kwalificatieduel in de rust plaatsmaken voor Jacek Ziober.