Completa la següent frase: Nielsen va guanyar la medalla d'or al Campionat del Món FIBA Sub-21 de 1997 amb l'equip nacional junior d'Austràlia. També va ser membre de l'equip nacional australià de bàsquet masculí. Amb l'equip nacional australià senior, va guanyar medalles d'or als Jocs de Bona Voluntat de 2001, el Campionat d'Oceania FIBA 2003 i el Campionat d'Oceania FIBA 2005. Va representar Austràlia al 2004,
Els Jocs Olímpics de 2008 i 2012.