W reprezentacji Grecji Takis Nikoludis występował w latach 1971-1980. W 1980 roku uczestniczył w Mistrzostwach Europy 1980, który był pierwszym międzynarodowym sukcesem w historii greckiego futbolu reprezentacyjnego. Na Euro 80 Nikoludis wystąpił w zremisowanym 0-0 meczu grupowym z RFN. Ogółem w reprezentacji Hellady wystąpił w 22 meczach i strzelił 4 bramki.