Entre los años 60 y la primera mitad de los 80, Grecia participó en la mayoría de los campeonatos europeos, siendo sus mejores participaciones fueron el octavo lugar en 1965, y los novenos lugares de 1979 y 1981. No lograron clasificar a ningún campeonato mundial ni torneo olímpico. El único éxito durante este periodo fue el triunfo en los Juegos Mediterráneos de 1979, derrotando en la final a Yugoslavia.