Pedersen made her senior international debut in September 1994; a 1–0 win over the Netherlands in Hoogezand. She was in her national team in the 2005 UEFA Women's Championship in North West England, and was captain at the FIFA Women's World Cup 2007 in China. She also played in earlier World Cup competitions in 1995 (as an 18-year-old) and 1999, as well as UEFA Women's Championships in 1997, 2001 and 2009.