Op 25 mei 2010 maakte Fedetskyi zijn debuut voor het [[OekraïnsOekraïens voetbalelftal]] als invaller na 84 minuten voor [[Roeslan Rotan]] in een vriendschappelijke wedstrijd tegen [[Litouws voetbalelftal|Litouwen]]. Op 7 juni 2013 maakte hij zijn eerste interlanddoelpunt in de WK-kwalificatiewedstrijd tegen [[Montenegrijns voetbalelftal|Montenegro]]. Fedetskyi maakt deel uit van de Oekraïnse selectie op het [[Europees kampioenschap voetbal 2016]].
