He had the only one appearance after against the Highlanders finishing with a try. In February 2015, he signed a 2-year contract with French Top 14 club, ASM Clermont Auvergne. He was to join the club at the end of the 2015 ITM Cup  but decided to pull out of the contract after a good super rugby season as he was now in contention for an All Black spot and he was subsequently released by Clermont. Naholo was the top try-scorer of the 2015 Super Rugby season, scoring 13 tries for the Highlanders that year. Naholo has since been selected in a squad of 41 for the New Zealand All Blacks. He was eligible to be selected for the historic test against Manu Samoa in Apia on 8 July, The Rugby Championship and the return Bledisloe Cup match at Eden Park on 15 August. He made his debut on the right wing in the 2015 Rugby Championship against Argentina but was subbed off in the 51st minute with a cracked bone which would rule him out for 3 months thus ruling him out of the 2015 Rugby World Cup. However, in a shock move which defied the odds, Naholo was named in the 31-man squad for the Rugby World Cup 2015, being chosen over 53-test veteran Cory Jane and 49-test veteran Israel Dagg, the latter of whom had also been struggling with injury. He was expected to be match-fit for the All Blacks third pool game against Georgia. Naholo played in matches against Georgia and Tonga, scoring the opening try for the former, making it his first international score. In June 2016, he made a return to the All Blacks after coach Steve Hansen included him in his 32-man squad for the 2016 June international test series against Wales. He was named on the right wing for their first test against Wales. Naholo scored a double in the first test and lasted the full 80 minutes, with the All Blacks winning 39-21. Due to the return of Israel Dagg who celebrated his 50th test in the second game of the Welsh series, Naholo started the test on the left wing rather than the right, with Julian Savea missing the second test. Naholo scored a try in the 60th minute of the second test and set up rookie loose forward Ardie Savea for his first international try only five minutes later, making the final score 36-22 after a comeback from Welsh backs Liam Williams and Jonathan Davies. Naholo was used as a replacement off the bench for re-called midfielder George Moala who was injured in the 48th minute of the third test.