In December 2006, Madsen played a key role as the Danish team, playing on home ice in Odense, gained promotion from the World Junior Ice Hockey Championships Pool I to the top flight for the first time ever. Madsen was the top scorer for the Danish team, notching 2 goals and 7 assists in 5 games.