Com passagens pelas equipes sub-21 e olímpica da Alemanha, Ziege estreou pela seleção principal em junho de 1993, contra o Brasil, mas não foi convocado por Berti Vogts para a Copa de 1994. Participou das Copas de 1998 e 2002, além das Eurocopas de 1996 (campeão), 2000 e 2004, onde não jogou devido a uma lesão sofrida em amistoso preparatório contra Malta. Com a camisa alemã, Ziege atuou em 72 partidas, marcando 9 gols.