Avec son équipe nationale, Yannoúlis participe au championnat d'Europe 1997, au championnat d'Europe 1999 et au championnat d'Europe 2001. Depuis sa suspension pour dopage, il n'a jamais été rappelé en équipe nationale grecque.