Peter Madsen fait ses débuts en sélection le lors d'un match de qualification pour la Coupe du monde 2002 gagné (6-0) face à l'Islande.