Reprezentacja Polski Adam Fedoruk 18 razy wystąpił w reprezentacji Polski, dla której zdobył 1 bramkę. l.p.Data Miejsce Przeciwnik Rezultat Rozgrywki Grał Uwagi1.2 lutego 1990Teheran 2-0 towarzyski od 46' 2.4 lutego 1990Teheran 1-0 towarzyski do 78' 3.21 sierpnia 1991Gdynia 2-0 towarzyski od 58' 4.13 listopada 1991Poznań 1-1 elim. Euro 1992 od 78' 5.3 grudnia 1991Kair 0-4 towarzyski do 70' 6.5 grudnia 1991Kair 0-0 towarzyski od 73' 7.9 grudnia 1991Kuwejt 2-0 towarzyski 90' 8.27 maja 1992Jastrzębie-Zdrój 1-0 towarzyski od 46' 9.9 września 1992Mielec 1-1 towarzyski do 76' 10.23 września 1992Poznań 1-0 elim. MŚ 1994 od 65' 11.18 listopada 1992Iława 1-0 towarzyski 90' 12.26 listopada 1992Buenos Aires 0-2 towarzyski do 46' 13.29 listopada 1992Montevideo 1-0 towarzyski od 89' 14.31 marca 1993Brzeszcze 1-1 towarzyski 90' 15.23 marca 1994Saloniki 0-0 towarzyski do 82' 16.13 kwietnia 1994Cannes 1-0 towarzyski od 46' 17.4 maja 1994Kraków 3-2 towarzyski od 46' 18.12 października 1994Mielec 1-0 elim. Euro 1996 od 69'