Udfyld følgende sætning: Nielsen vandt guldmedaljen ved FIBA Under-21 VM i 1997 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 VM i 2004.
2008 og 2012 OL.