Skriv en fortsættelse til dette afsnit - Nielsen vandt guldmedaljen ved 1997 FIBA Under-21 World Championship med Australiens juniorlandshold. Han var også medlem af det australske nationale basketballhold. Med Australiens seniorlandshold vandt han guldmedaljer ved 2001 Goodwill Games, 2003 FIBA Oceanian Championship og 2005 FIBA Oceania Championship. Han repræsenterede Australien ved OL i 2004, 2008 og 2012
- Hvad?