Nonu debuteerde voor het Nieuw-Zeelands rugbyteam, de All Blacks, tegen Engeland en verloor met 15-13. Ma'a Nonu maakte deel uit van de selectie op het Wereldkampioenschap rugby 2011 en 2015, beide wereldkampioenschappen werden gewonnen. Hij wordt geprezen om zijn explosieve en krachtige aanvallen en breekt regelmatig de verdediging van zijn tegenstanders. Nonu speelde zijn laatste wedstrijd voor de All Blacks in de finale tegen Australië en werd wereldkampioen.