Con la nazionale greca ha vinto il svoltosi in Portogallo. Ha che partecipato alla FIFA Confederations Cup 2005 da vincente dell'Europeo 2004 e poi partecipa alla qualificazione all'Europeo 2008. È stato più volte capitano della nazionale ellenica e ha contribuito alla qualificazione della squadra al Mondiale 2010. Kōstas Katsouranīs contribuisce alla qualificazione della nazionale greca all'Europeo 2012, essendo il suo terzo europeo consecutivo di cui uno anche vinto.