Newley va debutar amb l'equip nacional australià de bàsquet durant els Jocs de la Commonwealth de 2006. Aquest va ser un torneig d'èxit, amb els Boomers guanyant l'or. A més, va ser seleccionat a l'equip dels Boomers per al Campionat del Món FIBA 2006. En aquest torneig, malgrat el temps de joc limitat, va fer una mitjana de 8,2 punts, 2,5 rebots i 1,3 assistències per partit. Newley també va ser seleccionat per jugar als Jocs Olímpics d'estiu de Pequín 2008
- No. Va fer una mitjana de 12,7 punts per partit, amb un 57% de tir des del camp i un 45% des del rang de tres punts durant els Jocs Olímpics.