Pedersen gab ihr Debüt in der norwegischen Nationalmannschaft am 3. August 2004. Insgesamt absolvierte sie 82 Partien für die norwegischen Mannschaft. Mit der norwegischen Auswahl gewann sie 2004, 2006 und 2008 die Europameisterschaft. Bei der Weltmeisterschaft 2007 in Frankreich wurde sie Vizeweltmeisterin. Sie stand im Aufgebot ihres nationalen Verbandes bei der Weltmeisterschaft 2009 in China, wo sie mit der Auswahl Bronze gewann.