 With Greece's under-16 junior national team, Zisis won the silver medal at the 1999 FIBA Under-16 European Championship, and he also led the tournament in scoring.He also won the bronze medal at the 2000 FIBA Under-18 European Championship.Zisis played with Greece's under-26 national selection at the 2001 Tunis Mediterranean Games.