Nonu pelasi ensimmäinen ottelunsa maajoukkueessa 14. kesäkuuta 2003. Yhteensä pelattuja pelejä kertyi vuosien 2003–2015 aikana 104, joista mainittavimpia ovat vuosien 2011 ja 2015 maailmanmestaruudet. Vuonna 2004 hän pelasi ensimmäistä kertaa myös Uuden-Seelannin rugby-7 -joukkueessa.