Dokonči nasledujúcu vetu: Newley debutoval s austrálskym národným basketbalovým tímom počas hier Commonwealthu v roku 2006. Bol to úspešný turnaj, kde Boomers vyhrali zlato. Okrem toho bol vybraný do mužstva Boomers na majstrovstvá sveta FIBA v roku 2006. Na tomto turnaji, napriek obmedzenému času hry, mal priemer 8,2 bodov, 2,5 skokov a 1,3 asistencie za zápas. Newley bol tiež vybraný hrať v
Letné olympijské hry v Pekingu 2008. Počas olympiády strieľal v priemere 12,7 bodov za zápas, pričom strieľal 57% z poľa a 45% z trojbodovej vzdialenosti.