W reprezentacji Grecji Kateriannakis rozegrał 6 meczów, a w 2004 roku wraz z kolegami zdobył Mistrzostwo Europy.