Madsen made 39 appearances for the South Africa men's national field hockey team. He represented South Africa at the 2006 Commonwealth Games and 2006 Men's Hockey World Cup. In 2015, he became Director of Hockey at Belper Hockey Club. His brother Lloyd has also played hockey for South Africa.