Ang Newley naghimo sa iyang senior debut uban sa Australian national basketball team sa panahon sa 2006 Commonwealth Games. Kini usa ka malamposong torneyo, nga ang Boomers nakadaog ug bulawan. Dugang pa, siya gipili sa mga Boomers squad alang sa 2006 FIBA World Championship. Sa niini nga torneyo, bisan pa sa limitado nga panahon sa dula, siya sa aberids nga 8.2 puntos, 2.5 rebounds ug 1.3 sa pagtabang sa matag dula. Si Newley gipili usab sa pagdula sa 2008 Beijing Summer Olympics
. Siya average nga 12.7 puntos matag dula, sa pagpusil sa 57% gikan sa kapatagan ug 45% gikan sa tulo ka punto nga gilay-on sa panahon sa Olympics.