Pedersen represented Denmark at the 2002 FIFA U-19 Women's World Championship in Canada. She made her debut for the senior Denmark women's national football team in October 2002; a 2–0 defeat by Germany in Ulm. She was named in national coach Peter Bonde's squad for UEFA Women's Euro 2005, where Denmark were eliminated at the group stage.