Dokončete následující větu: Newley debutoval s australským národním basketbalovým týmem během her Společenství v roce 2006. Byl to úspěšný turnaj, Boomers vyhráli zlato. Kromě toho byl vybrán do Boomersova týmu na mistrovství světa FIBA v roce 2006. Na tomto turnaji, navzdory omezenému času hry, průměrně získal 8,2 bodů, 2,5 skoků a 1,3 asistencí za hru. Newley byl také vybrán, aby hrál v
Letní olympijské hry v Pekingu 2008. V průměru 12.7 bodů za hru, střílel na 57% z pole a 45% z tříbodového rozsahu během olympijských her.