Saksan maajoukkueessa Ziege pelasi yhteensä 72 ottelua, joissa hän teki yhdeksän maalia. Vuoden 1996 EM-kisojen lisäksi Ziege edusti maataan myös vuosien 1998 ja 2002 MM-kisoissa ja vuoden 2000 EM-kisoissa. Hänet oli myös valittu vuoden 2004 EM-kisojen ryhmään, mutta ei päässyt pelaamaan.