Durante su carrera, Anastopoulos jugó 73 partidos para la selección griega, convirtiendo 29 goles (es el máximo anotador de la selección de su país). Fue miembro del equipo griego en la Euro 1980 y marcó el único gol de Grecia en ese torneo frente a Checoslovaquia marcando el empate transitorio.