Cô giành thêm bốn chức vô địch châu Âu vào các năm 1997, 2001, 2005 và 2009. Cô ba lần giành huy chương đồng bóng đá nữ Thế vận hội các năm 2000, 2004 và 2008. Tại Giải vô địch bóng đá nữ thế giới 2003, Prinz đưa Đức tới với chức vô địch World Cup đầu tiên. Cô cũng là cầu thủ xuất sắc nhất và vua phá lưới. Prinz được trao băng thủ quân đội tuyển quốc gia từ năm 2003 và giữa chức vụ cho tới khi giải nghệ. Tại Giải vô địch bóng đá nữ thế giới 2007, cô cùng Đức giành danh hiệu thứ hai; cô được trao quả bóng bạc tại giải đấu này.