Pedersen har over 30 kamper for norske aldersbestemte landslag. En rekke store europeiske klubber har vist interesse for ham opp gjennom karrieren, blant andre , som han også var på talentsamling hos.