I sine yngre dager spilte Pedersen en rekke kamper for det norske U21-landslaget. Han har spilt én kamp for .