Anastopoulos gjorde debut för Grekland 21 september 1977 och kom att göra 74 landskamper och 29 mål. Han var med i EM 1980, där han gjorde Greklands enda mål i turneringen mot Tjeckoslovakien.