W reprezentacji Grecji Maik Galakos występował w latach 1975-1984. W 1980 roku uczestniczył w Mistrzostwach Europy 1980, który był pierwszym międzynarodowym sukcesem w historii greckiego futbolu reprezentacyjnego. Na Euro 80 Galakos wystąpił we wszystkich trzech meczach Holandią, Czechosłowacją i RFN. Ogółem w reprezentacji Hellady wystąpił w 30 meczach i strzelił 5 bramek.