Katidis szybko został kapitanem reprezentacji Grecji do lat 17, a później kolejno także do lat 19 oraz 21, dzięki znakomitym występom jeszcze w barwach Arisu. Był również kapitanem reprezentacji do lat 19, która grała przeciwko Hiszpanii w finale mistrzostw Europy 2012 rozgrywanych w Estonii.