W 1996 roku Selymes został powołany przez Anghela Iordănescu na Mistrzostwa Europy w Anglii. Zaliczył tam trzy mecze: przegrane 0:1 z Francją, 0:1 z Bułgarią i 1:2 z Hiszpanią. W 1998 roku był członkiem kadry na Mistrzostwa Świata we Francji, jednak był tylko rezerwowym i nie wystąpił ani minuty. W 1999 roku zakończył swoją przygodę z kadrą narodową, w której wystąpił 46 razy i nie strzelił gola.