Hun debuterte på landslaget 3. august 2004 mot Sverige. Pedersen har vært med i tre EM og tre VM siden debuten på landslaget, dog ofte med lite spilletid. Til OL i Beijing i 2008, ble hun vraket til fordel for Kari Aalvik Grimsbø, men ble med til Kina som første reserve. I EM i Makedonia i desember samme år, var hun tilbake, og spilte da så godt i sine innhopp at hun ble foretrukket foran Grimsbø i stor grad. Katrine Lunde Haraldsen var fortsatt ansett som den beste målvakten og fikk mest spilletid, men Pedersen viste seg som en meget god keeper.