W reprezentacji Grecji Zisis Wrizas debiutował 27 kwietnia 1994 roku w towarzyskim meczu z Arabią Saudyjską. W 2004 roku wraz z kolegami wystąpił na Mistrzostwach Europy. Wystąpił w meczu otwarcia przeciwko gospodarzom – Portugalii, Grecji udało się wygrać 2-1, a Zisis rozegrał cały mecz. W drugim meczu Grecy zremisowali z Hiszpanią, a w trzecim przegrali z Rosją 1-2 Wrizas zdobył gola i dzięki temu Grecja wyszła z grupy. Ze względu na kartki nie wystąpił z Francją, jednak po zaciętym meczu Grecja zwyciężyła, w kolejnych dwóch także w których Wrizas zagrał, Grecji nieoczekiwanie udało się wygrać turniej. Rok później Grecy wystąpili na Pucharze Konfederacji w 2005 roku, odpadli zdobywając zaledwie jeden punkt z Meksykiem, Zisisowi i całej drużynie nie udało się nawet zdobyć bramki. Łącznie Wrizas w kadrze wystąpił 68 razy i strzelił 9 goli.