 Despite being without a Super Rugby contract for the 2005 Super 12 season, Kaino was called into the All Blacks on 2004's end-of-season tour.Kaino made his All Blacks debut on 4 December 2004 when he started at blindside flanker against the Barbarians in an uncapped fixture at Twickenham Stadium in London.Kaino played the full 80 minutes and scored a try on debut, with the All Blacks winning 47-19.