Kodi Nikorima and Thomas Leuluai have paid the price for the Kiwis' embarrassing Rugby League World Cup defeat to Tonga over the weekend.
Cowboys playmaker Te Maire Martin has been handed the number six jumper for the quarter-final clash against Tonga, partnering Shaun Johnson in the halves - while Danny Levi will start at hooker for Leuluai who drops out of the 17 altogether.
It will be Levi's first start in the Kiwis, after coming off the bench in all three tests since making his debut against Samoa in round one.
Nikorima, having started at five-eighth in the loss to Tonga, will come off the interchange.
"Those changes are made because we think this is the best team to take us forward for the game against Fiji," coach David Kidwell said.