Pedersen har spilt 15 kamper for det norske A-landslaget i fotball, pluss 52 kamper for aldersbestemte landslag.