New Zealand Fekitoa became eligible for selection for
New Zealand after completing three years post-education residency in New Zealand. After completing his residency period, he was selected in the New Zealand 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 20–15 win. With first-choice centre
Conrad Smith injured out of the third and final test of the series, Fekitoa moved into the starting XV. His performance earned praise, with the
Herald on Sunday saying that "the All Blacks coach has found the most elegant of solutions for Conrad Smith's back-up, one who carries more of an attacking threat than the veteran centre". Fekitoa was selected again in 2014 for the
New Zealand squad for the
Rugby Championship. He was originally named as a reserve for the first test against
Australia, but with
Conrad Smith's wife expecting, Fekitoa was called up into the starting XV. He was a member of the
2015 Rugby World Cup-winning New Zealand side. Fekitoa became a regular starter for the All Blacks in 2016, combining with Ryan Crotty to form the midfield partnership for the Wales series in June. Fekitoa began to experience very erratic form, and did not play against Argentina and South Africa that year. He lost his starting spot to Anton Lienert-Brown, coming off the bench for the final Bledisloe Cup test and the first Ireland fixture that year. Fekitoa re-gained his starting spot for the next two tests due to Crotty being injured, with Lienert Brown moving to inside centre so that Fekitoa could play outside centre. Fekitoa scored 2 tries in two games, against Italy and Ireland. Fekitoa was yellow carded for a dangerous tackle against Ireland, so was cited and suspended for the final test match of the year. Fekitoa was not initially selected for the All Blacks in 2017 for the
British & Irish Lions tour but was called up for the third test match after
Sonny Bill Williams was issued a red card in the second test match. Fekitoa played his final test match for New Zealand on 8 July 2017 in the final test against the Lions, coming off the bench to replace
Ngani Laumape.
Tonga In 2022, Fekitoa was selected in the
Tongan squad for the
2022 Pacific Nations Cup, having become eligible after
World Rugby's eligibility rules were amended to allow for players to switch national allegiance after completing a stand-down period. He made his debut for Tonga on 2 July 2022, in a 36–0 loss to
Fiji. He played in 3 matches in the
Rugby World Cup 2023 with a 59% tackle success. == Honours ==