Fuldfør følgende sætning: Newley fik sin debut med det australske landshold under Commonwealth Games i 2006. Det var en vellykket turnering, hvor Boomers vandt guld. Derudover blev han udvalgt i Boomers holdet til 2006 FIBA World Championship. I denne turnering, på trods af begrænset spilletid, gennemsnit han 8,2 point, 2,5 rebounds og 1,3 assists per spil. Newley blev også valgt til at spille i
Sommer-OL i Beijing 2008. Han scorede i gennemsnit 12,7 point per kamp, skød på 57% fra banen og 45% fra tre-punkts rækkevidde under OL.