Pedersen wurde nach guten Leistungen in der norwegischen U-19-Auswahl – in einem Qualifikationsturnier zur Europameisterschaft erzielte sie in drei Spielen fünf Tore – überraschend in das norwegische Aufgebot für die Europameisterschaft 2009 in Finnland berufen. Am 19. August 2009 debütierte sie in einem Spiel gegen Schweden in der norwegischen A-Nationalmannschaft.