En sélection nationale, Kaino doit attendre le départ de Jerry Collins en Europe pour prétendre au poste de troisième ligne aile côté fermé. Il s'impose progressivement à ce poste à partir de 2008. Malgré la concurrence d'Adam Thomson, il forme avec Richie McCaw et Kieran Read la troisième ligne des "" lors des victoires dans les Tri nations 2008 et 2010 et lors de la Coupe du monde de rugby à XV 2011. Kaino se révèle comme l'un des meilleurs joueurs de cette compétition, étant nominé pour le titre de joueur de l'année par l'IRB. Il est désigné meilleur joueur néo-zélandais de l'année 2011. Le troisième ligne kiwi a été le joueur le plus utilisé au cours du Mondial 2011.