Han var fast på Norges herrelandslag i fotball mellom 1912 og 1917, inkludert Sommer-OL 1912. Hans debut kom i to treningskamper mot Celtic i tidlig juni 1912, med tap 1-3 og 1-4, der Pedersen reddet overbevisende mange av Jimmy Quinns skudd. Til slutt hadde Pedersen sluppet inn 69 mål i de 19 kampene hvorav ingen endte med seier.