International spielte Nikolaou 15 Mal für die griechische Nationalmannschaft. Er nahm an der Fußball-Europameisterschaft 1980 in Italien teil und wurde dort einmal eingesetzt.