Newley teki debyyttinsä Australian koripallojoukkueessa vuoden 2006 Commonwealth-peleissä. Boomers voitti kultaa. Lisäksi hänet valittiin Boomersin joukkueeseen vuoden 2006 FIBA-maailmanmestaruuskilpailuun. Tässä turnauksessa, huolimatta rajoitetusta peliajasta, hän teki keskimäärin 8,2 pistettä, 2,5 palautetta ja 1,3 apua ottelussa. Newley valittiin myös pelaamaan vuoden 2008 Pekingin kesäolympialaisissa.
- Mitä? Hän teki keskimäärin 12,7 pistettä ottelussa ja ampui 57% kentältä ja 45% kolmipisteestä olympialaisten aikana.