Dit is een oude versie van deze pagina, bewerkt door Addbot(overleg | bijdragen) op 16 mrt 2013 om 03:44. (Robot: Verplaatsing van 2 interwikilinks. Deze staan nu op Wikidata onder d:q2106804) Deze versie kan sterk verschillen van de huidige versie van deze pagina.
Fedoruk kwam in totaal achttien keer (één doelpunt) uit voor de nationale ploeg van Polen in de periode 1990–1994. Hij maakte zijn debuut op 2 februari1990 in de vriendschappelijke uitwedstrijd tegen Iran die met 2-0 werd gewonnen dankzij twee treffers van Jacek Ziober. Hij viel in dat duel in de rust in voor Janusz Góra. Ook Piotr Nowak maakte zijn debuut in deze wedstrijd. Fedoruk speelde zijn achttiende en laatste interland op 12 oktober1994, toen hij in de 69ste minuut als vervanger van Marek Koźmiński mocht opdraven in het WK-kwalificatieduel tegen Azerbeidzjan (1-0).