Kreikan maajoukkueessa Karagkoúnis on pelannut vuodesta 1999. Hän oli mukana myös vuonna 2004 pidetyissä jalkapallon Euroopan-mestaruuskilpailuissa, missä Kreikka voitti Euroopan mestaruuden.