Durante su larga carrera como futbolista profesional que se extendió por tres décadas, Karagounis jugó 139 partidos con la selección de Grecia, con la cual disputó dos Copas del Mundo y ganó la Eurocopa en 2004.