Nikolaou maakte op 15 mei 2018 zijn debuut in het Grieks voetbalelftal, toen met 2–0 verloren werd van Saoedi-Arabië door doelpunten van Salem Al-Dawsari en Mohamed Kanno. De verdediger mocht van bondscoach Michael Skibbe in de basis beginnen en hij speelde de volledige negentig minuten mee. De andere debutanten waren Dimitris Giannoulis, Spyros Risvanis (beiden Atromitos), Thanasis Androutsos, Dimitris Nikolaou (beiden Olympiakos), Mihalis Manias (Asteras Tripoli), Dimitris Limnios (PAOK Saloniki) en Vasilis Lambropoulos (eveneens AEK Athene). Nikolaou maakte op 18 november 2019 zijn eerste interlanddoelpunt. Hij zorgde toen voor de 2–1 in een met diezelfde cijfers gewonnen kwalificatiewedstrijd voor het EK 2020 tegen Finland.