Pedersen giocò 15 partite per la {{NazNB|CA|NOR}}, mettendo a segno 5 reti.<ref>{{cita web|url=http://rsssf.com/miscellaneous/noo-recintlp.html|editore=rsssf.com|accesso=10-03- marzo 2011|titolo=Norway - Record International Players|lingua=en}}</ref> Debuttò il 28 maggio [[1958]], subentrando ad [[Arne Kotte]] nel pareggio a reti inviolate contro i {{NazNB|CA|NLD}}.<ref>{{cita web|url=http://www.fotball.no/System-pages/Kampfakta/?matchId=1696536|editore=fotball.no|accesso=10-03- marzo 2011|titolo=Norge - Nederland 0 - 0|lingua=no}}</ref> Il 2 luglio [[1959]], arrivò il primo gol: fu autore della rete norvegese nella sconfitta per due a uno contro la {{NazNB|CA|DNK}}.<ref>{{cita web|url=http://www.fotball.no/System-pages/Kampfakta/?matchId=1696272|editore=fotball.no|accesso=10-03- marzo 2011|titolo=Danmark - Norge 2 - 1|lingua=no}}</ref>
