Bersama pasukan kebangsaan Jerman di peringkat antarabangsa, Ziege menjuarai kejohanan UEFA Euro 1996 dan menjadi naib juara pada Piala Dunia 2002. Selain itu, beliau turut mewakili negaranya ke Euro 2000 dan 2004 dan Piala Dunia 1998.