Dokončete následující větu: Nielsen vyhrál zlatou medaili na mistrovství světa FIBA Under-21 v roce 1997 s juniorským národním týmem Austrálie. Byl také členem australského basketbalového národního mužského týmu. S australským seniorským národním týmem vyhrál zlaté medaile na hrách Dobré vůle v roce 2001, na mistrovství FIBA Oceánie v roce 2003 a na mistrovství FIBA Oceánie v roce 2005. Zastoupil Austrálii na olympiádě v roce 2004.
Olympijské hry 2008 a 2012.