Kreikan maajoukkueessa Katsouránis on pelannut yli 110 ottelua ja tehnyt niissä kymmenen maalia. Hän debytoi maajoukkueessa vuonna 2001 ja oli tärkeässä roolissa Kreikan yllätysmestaruuteen päättyneissä 2004 EM-kisoissa.