At junior level, Holl won the UEFA Women's Under-19 Championship with the German team in 2000 and 2001. She was the first choice goalkeeper at both tournaments. Holl was Germany's third goalkeeper at the 2005 European Championship, winning her first international title without a single cap at senior level. She made her debut for the German national team almost two years later in March 2007 at the Algarve Cup against France. That year she also won the 2007 FIFA Women's World Cup with Germany, again as the team's third choice goalkeeper.