Almanya millî futbol takımı formasını 72 kez giyen Ziege, bu maçlarda 9 gol kaydetti. 1996 ve 2000 Avrupa Futbol Şampiyonası ile 1998 ve 2002 FIFA Dünya Kupası'nda oynadı. 2004 Avrupa Futbol Şampiyonası'nda da kadroya alındı fakat hiçbir maçta oynamadı.