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.
In 1994, Pedersen competed in three games for the Danish Under-19 team, facing Bangladesh Under-19s. The following year, he participated in matches against both Ireland Under-19s and Scotland Under-19s.