Pedersen played three matches for Denmark Under-19s, against Bangladesh Under-19s in 1994, while the following year he played against Ireland Under-19s and Scotland Under-19s.
Pedersen played three matches for Denmark's Under-19 national team, against Bangladesh Under-19s in 1994, while the next year he played against Ireland Under-19s and Scotland Under-19s.