Newley made his senior debut with the Australian national basketball team during the 2006 Commonwealth Games. This was a successful tournament, with the Boomers winning gold. Additionally, he was selected in the Boomers squad for the 2006 FIBA World Championship. In this tournament, despite limited game time, he averaged 8.2 points, 2.5 rebounds and 1.3 assists per game. Newley was also selected to play in the 2008 Beijing Summer Olympics. He averaged 12.7 points per game, shooting at 57% from the field and 45% from three-point range during the Olympics.