Tziólis teki ensiesiintymisensä Kreikan maajoukkueessa 21. tammikuuta 2006 pelatussa ystävyysottelussa Etelä-Koreaa vastaan. Hän on ollut maajoukkueen mukana myös vuoden 2008 EM-kilpailuissa ja vuoden 2010 MM-kilpailuissa.