Für Dänemark nahm Pedersen im Juniorenbereich an den U18-Junioren-B-Weltmeisterschaften 2001 und 2002 sowie der U20-Junioren-C-Weltmeisterschaft 2002 sowie der U20-Junioren-B-Weltmeisterschaft 2003 teil. Im Seniorenbereich stand er bislang ausschließlich bei der A-Weltmeisterschaft 2009 im Aufgebot Dänemarks.