Napíšejte pokračování pro tento odstavec - 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 mistrovství světa v roce 2004, 2008
a olympijské hry 2012.