Tsartsarís pelasi Kreikan miesten maajoukkueessa vuosina 2004–2010 122 ottelua 6,6 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 2004 ja Pekingin 2008 kesäolympialaisissa, vuoden 2010 MM-kilpailuissa sekä vuoden 2007 EM-kilpailuissa.