Tsartsaris was a member of the senior men's Greek national basketball team that won the gold medal at the 2005 EuroBasket and the silver medal at the 2006 FIBA World Championship. He also played at the 2004 Summer Olympics, the 2007 EuroBasket, the 2008 Summer Olympics, and the 2010 FIBA World Championship.