Faf recalled for Boks
It is the final round of the Rugby Championship.
The two personnel changes are both due to injuries.
De Klerk comes into the starting team again as a replacement at scrumhalf for Rudy Paige, who suffered a concussion in the 18-10 victory over the Wallabies in Pretoria last week.
De Allende replaces Jesse Kriel, who was ruled out of action as a result of his groin injury – sustained in the same match.
In a positional change in midfield, Juan de Jongh moves from inside to outside centre, with De Allende now wearing the No.12 jersey.
The two wings, Bryan Habana and Francois Hougaard, will swap jerseys for this Test.
The rest of the matchday squad was kept unchanged from the line-up that defeated the Wallabies.
"Unfortunately for Rudy, he will not have completed his gradual return to play protocol by this weekend – which gives Francois [De Klerk] another opportunity in the No.9 jersey," Springbok coach Allister Coetzee said.
"Damian should slot in well next to Juan de Jongh in the midfield, as they play together for their Super Rugby franchise [the Stormers]."
According to Coetzee, the bench made a very good impact against the Wallabies.
"I expect them to do a similar job this coming weekend," the coach said.
"Furthermore, our set-piece has functioned very well and I am hoping for the same against a very good defensive line-out and scrum from the All Blacks.
"The All Blacks will be a huge Test, they are number one side in the world and they are in great form at the moment. We are playing at home and the boys are looking forward to the encounter against the world's best team.
"It is important for us to end the campaign with a good performance against a very good All Blacks side. What I would like to see is that we keep on improving as a team and build on our continuity and converting more of our opportunities into points."
The match will be the last home Test match for Springbok hooker Adriaan Strauss, who will retire from international rugby at the end of the year.
New Zealand has already won the Rugby Championship and a positive result will enable the South Africans to finish in second place.
South Africa: 15 Pat Lambie, 14 Francois Hougaard, 13 Juan de Jongh, 12 Damian de Allende, 11 Bryan Habana, 10 Morné Steyn, 9 Francois de Klerk, 8 Warren Whiteley, 7 Teboho Mohoje, 6 Francois Louw, 5 Pieter-Steph du Toit, 4 Eben Etzebeth, 3 Vincent Koch, 2 Adriaan Strauss (captain), 1 Tendai Mtawarira.
Replacements: 16 Bongi Mbonambi, 17 Steven Kitshoff, 18 Julian Redelinghuys, 19 Lodewyk de Jager, 20 Willem Alberts, 21 Jaco Kriel, 22 Lionel Mapoe, 23 Willie le Roux.
Date: Saturday, October 8
Venue: Kings Park, Durban
Kick-off: 17.05 (15.05 GMT; 04.05 NZDT Sunday, October 9)
Referee: Jérôme Garcès (France)
Assistant referees: Johnny Lacey (Ireland), George Clancy (Ireland)
TMO: Jim Yuille (Scotland)