Dokonči nasledujúcu vetu: Nielsen vyhral zlatú medailu na majstrovstvách sveta FIBA do 21 rokov v roku 1997 s juniorským národným tímom Austrálie. Bol tiež členom austrálskeho národného mužského basketbalového tímu. S austrálskym seniorským národným tímom získal zlaté medaily na Majstrovstvách dobrej vôle v roku 2001, Majstrovstvách FIBA Oceánie v roku 2003 a Majstrovstvách FIBA Oceánie v roku 2005. Zastupuje Austráliu na 2004, 2008 a
Olympijské hry 2012.