W reprezentacji Grecji Josifidis występował w latach 1974-1982. W 1980 roku uczestniczył w Mistrzostwach Europy 1980, który był pierwszym międzynarodowym sukcesem w historii greckiego futbolu reprezentacyjnego. Na Euro 80 Iosifidis wystąpił w dwóch przegranych meczach grupowych z Holandią i Czechosłowacją. Ogółem w reprezentacji Hellady wystąpił w 51 meczach i strzelił 2 bramki.