1 Compétitions officielles nationales et internationales senior, incluant le parcours amateur et en équipe réserve. 2 Matchs officiels. Dernière mise à jour : 31 août 2016
Mários Nicoláou compte 51 sélections et un but avec l'équipe de Chypre depuis 2007[3].
Il est convoqué pour la première fois par le sélectionneur national Ángelos Anastasiádis pour un match des éliminatoires de l'Euro 2008 contre Saint-Marin le (victoire 1-0). Par la suite, le , il inscrit son unique but en sélection contre la Slovaquie, lors d'un match amical (victoire 3-2)[4].