Kýhos pelasi ensimmäiset maajoukkueottelunsa kaudella 1980–1981 mutta ei tullut valituksi arvokisajoukkueeseen. Seuraavan kerran hän edusti maataan Sarajevon olympiaturnauksessa 1984. Seitsemässä pelaamassaan ottelussa Kýhos teki yhden maalin ja kärsi kaksi pientä rangaistusta. Kotiin tuomisina turnauksesta oli hopeamitali.