 He debuted for the Greek National Football Team in 1951 and won 17 caps for his country, scoring 3 goals.Born in Drama of Pontian Greek heritage, his family moved to Athens in his youth.Nestoridis began playing youth football with Enosis Ag.