England captain Paul Collingwood won the toss and sent New Zealand in to bat in their World Twenty20 Super Eights match at Kingsmead.
New Zealand won their opening Super Eights match against India in Johannesburg on Sunday, but England lost against South Africa and need a win to stay in contention for a place in the semi-finals.
England wicketkeeper and opening batsman Matt Prior was ruled out of the rest of the tournament after suffering a broken right thumb at practice on Monday.
Vikram Solanki replaced Prior as both opener and wicketkeeper, while Darren Maddy was recalled to open the batting with Solanki, with Luke Wright dropping down the order in place of Jeremy Snape.
New Zealand recalled fast bowler Chris Martin in place of off-spinner Jeetan Patel, with Kingsmead having a reputation as a seam-friendly venue.
England: Paul Collingwood (captain), Vikram Solanki, Darren Maddy, Kevin Pietersen, Owais Shah, Andrew Flintoff, Luke Wright, Dimitri Mascarenhas, Chris Schofield, Stuart Broad, James Anderson.
New Zealand: Daniel Vettori (captain), Lou Vincent, Brendon McCullum, Peter Fulton, Ross Taylor, Scott Styris, Craig McMillan, Jacob Oram, Shane Bond, Mark Gillespie, Chris Martin.
Umpires: Steve Davis (AUS) and Simon Taufel (AUS), TV umpire: Billy Doctrove (WIS)
Match referee: Mike Procter (RSA).