 He was born at Herning.His brother, Michael, has also played for and captained Denmark.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.