Escribe unha continuación para este parágrafo - Nielsen gañou a medalla de ouro no Campionato Mundial FIBA Sub-21 de 1997 co equipo nacional xuvenil de Australia. Tamén foi membro do equipo nacional australiano de baloncesto masculino. Co equipo nacional sénior de Australia, gañou medallas de ouro nos Xogos de Boa Vontade de 2001, o Campionato de Oceanía FIBA de 2003 e o Campionato de Oceanía FIBA de 2005. Representou a Australia en 2004, 2008
e os Xogos Olímpicos de 2012.