Newley maakte zijn senior debuut met het Australische nationale basketbalteam tijdens de Commonwealth Games van 2006. Dit was een succesvol toernooi, met de Boomers die goud wonnen. Daarnaast werd hij geselecteerd in het Boomers-team voor het FIBA Wereldkampioenschap 2006. In dit toernooi, ondanks de beperkte speeltijd, scoorde hij gemiddeld 8,2 punten, 2,5 rebounds en 1,3 assists per wedstrijd. Newley werd ook geselecteerd om te spelen in de 2008 Olympische Zomerspelen in Beijing
Ik weet het. Hij scoorde gemiddeld 12,7 punten per wedstrijd, waarbij hij tijdens de Olympische Spelen met 57% van het veld en 45% van driepuntsbereik schoot.