Schrijf een vervolg voor deze paragraaf - Nielsen won de gouden medaille op het FIBA Under-21 Wereldkampioenschap in 1997 met het Australische junior nationaal team. Hij was ook lid van het Australische nationale basketbalteam. Met het senior nationaal team van Australië won hij gouden medailles op de 2001 Goodwill Games, het FIBA Oceania Kampioenschap 2003 en het FIBA Oceania Kampioenschap 2005. Hij vertegenwoordigde Australië bij de 2004, 2008
en de Olympische Spelen van 2012.