At the age of 16, Prinz made her debut for Germany's national team in July 1994 against Canada. She came on after 72 minutes and scored the game-winner in the 89th minute. One year later, she won her first major title at the 1995 European Championship, scoring in the final. In the same year, she was named to Germany's squad for the 1995 FIFA Women's World Cup, where they lost to Norway in the final match. She remains the youngest player ever to appear in a World Cup Final.