Katidis wurde 2012 als Kapitän der griechischen U-19-Nationalmannschaft Vizeeuropameister. Außerdem bestritt Katidis mehrere Spiele für die U-17- und U-21-Auswahl seines Landes.