Prinz edusti Saksan naisten jalkapallomaajoukkuetta, jossa hän voitti maailmanmestaruuden vuosina 2003 ja 2007 sekä Euroopan-mestaruuden vuosina 1995, 1997, 2001, 2005 ja 2009. Olympialaisissa Prinz voitti kolmesti pronssia. Hän on eniten Saksan maajoukkueessa otteluita pelannut ja maaleja tehnyt pelaaja (214 ottelua, 128 maalia).