Kariera reprezentacyjna W reprezentacji Grecji Fetfadzidis zadebiutował 8 października 2010 roku w wygranym 1:0 meczu eliminacji do Euro 2012 z Łotwą, gdy w 82. minucie meczu zmienił Sotirisa Ninisa. 9 lutego 2011 w sparingu z Kanadą (1:0) strzelił swojego pierwszego gola w kadrze narodowej.
Mecze i gole w reprezentacji # Data Stadion Rywal Wynik Gol Rozgrywki 2010 1. 08.10.2010 Stadion Karaiskákis, Pireus, Grecja 1:0 0 el. Euro 2012 2. 12.10.2010 Stadion Karaiskákis, Pireus, Grecja 2:1 0 el. Euro 2012 3. 17.11.2010 Ernst-Happel-Stadion, Wiedeń, Austria 2:1 0 towarzyski 2011 4. 09.02.2011 AEL FC Arena, Larisa, Grecja 1:0 1 towarzyski 5. 26.03.2011 Ta’ Qali Stadium, Ta’ Qali, Malta 1:0 0 el. Euro 2012 6. 29.03.2011 Stadion Karaiskákis, Pireus, Grecja 0:0 0 towarzyski 7. 04.06.2011 Stadion Karaiskákis, Pireus, Grecja 3:1 2 el. Euro 2012 8. 08.06.2011 Citi Field, Nowy Jork, USA 1:1 0 towarzyski 9. 10.08.2011 Stadion Koševo, Sarajevo, Bośnia i Hercegowina 0:0 0 towarzyski 10. 02.09.2011 Stadion Bloomfield, Tel Awiw-Jafa, Izrael 1:0 0 el. Euro 2012 11. 06.09.2011 Stadion Skonto, Ryga, Łotwa 1:1 0 el. Euro 2012 12. 29.02.2012 Stadion Pankritio, Heraklion, Grecja 1:1 0 towarzyski 13. 31.05.2012 Kufstein-Arena, Kufstein, Niemcy 1:0 0 towarzyski 2013 14. 10.09.2013 Stadion im. Jeorjosa Karaiskakisa, Pireus, Grecja 1:0 0 el.