Tsartsaris was lid van het Griekse nationale basketbalteam dat de gouden medaille won op het EuroBasket 2005 en de zilveren medaille op het FIBA Wereldkampioenschap 2006. Hij speelde ook op de Olympische Zomerspelen van 2004, het EuroBasket van 2007 en de Olympische Zomerspelen van 2008.
, en het FIBA Wereldkampioenschap 2010.