В национальной сборной Греции Зисис Вризас дебютировал 27 апреля 1994 года, в товарищеском матче против Саудовской Аравии. Первый гол забил 25 января 1995 года в ворота сборной Кипра. На Евро 2004 Вризас сыграл 5 матчей из 6 и забил гол сборной России. На следующем турнире — Кубке конфедераций Зисис принял участие уже во всех 3 играх.