Kakioúzis pelasi Kreikan miesten maajoukkueessa vuosina 1994–2007 116 ottelua 6,9 pisteen keskiarvolla. Hän saavutti maajoukkueessa MM-hopeaa Japanissa 2006 ja Euroopan mestaruuden Serbia ja Montenegrossa 2005. Hän kuului maajoukkueen kokoonpanoon myös Ateenan kesäolympialaisissa 2004 sekä vuosien 1999, 2001, 2003 ja 2007 EM-kilpailuissa.