 Fekitoa was only eligible for selection for the All Blacks after completing three years post-education residency in New Zealand.After completing his residency period, he was selected as a rookie in the All Blacks squad for the June 2014 test series against England, with coach Steve Hansen having signalled interest in him during the Super Rugby season.He made his debut as a replacement player in first test of that series, a 15–20 win.