Ziege debuterade i Tyska landslaget i en match mot Brasilien 1993. På sina 72 landskamper gjorde han 9 mål, var med och vann EM 1996 och tog silver i VM 2002. Han deltog i två VM, 1998 och 2002, och tre EM, 1996, 2000 och 2004.