Anastopulos wystąpił w 73 meczach reprezentacji Grecji (lata 1977-1988) i zdobył 29 bramek. Do dzisiaj Anastopulos jest najlepszym strzelcem reprezentacji Grecji w historii. Anastopoulos wystąpił z reprezentacją Grecji w Mistrzostwach Europy 1980 i był autorem jedynego gola zdobytego przez Greków w tej imprezie (w meczu przeciwko Czechosłowacji).