צרצריס משחק גם בנבחרת יוון. את דרכו בנבחרת הלאומית החל בנבחרת עד גיל 18, לאחר מספר שנים עלה לנבחרת עד גיל 22, עימה השתתף באליפות אירופה 1998. באולימפיאדת אתונה הפך לראשונה לשחקן רשמי של הנבחרת הבוגרת והיה שותף לזכייתה באליפות אירופה שנה לאחר מכן. בנוסף על כך היה בסגל נבחרת יוון שזכתה במדליית הכסף באליפות העולם 2006 והיה שותף לה באליפות אירופה 2007 ובמשחקים האולימפיים בבייג'ינג 2008.