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