W reprezentacji Grecji Nikolau występował w latach 1973-1980. W 1980 roku uczestniczył w Mistrzostwach Europy 1980, który był pierwszym międzynarodowym sukcesem w historii greckiego futbolu reprezentacyjnego. Na Euro 80 Nikolau wystąpił w zremisowanym 0-0 meczu grupowym z RFN, który był jego ostatnim meczem w reprezentacji. Ogółem w reprezentacji Hellady wystąpił w 15 meczach.