Tulis kelanjutan untuk paragraf ini - Nielsen memenangkan medali emas di Kejuaraan Dunia FIBA U-21 1997 dengan tim nasional junior Australia. Dia juga merupakan anggota tim basket nasional senior pria Australia. Dengan tim nasional senior Australia, ia memenangkan medali emas di Goodwill Games 2001, Kejuaraan FIBA Oceania 2003, dan Kejuaraan FIBA Oceania 2005. Dia mewakili Australia di tahun 2004, 2008
dan Olimpiade 2012.