Wolfenstein: The New Order tullaan julkaisemaan Euroopassa ja Australiassa ennakkotiedoista poiketen samana päivänä kuin Pohjois-Amerikassa. Bethesda tiedotti, että kyseisten alueiden julkaisua aikaistetaan parilla päivällä. Tämä tarkoittaa, että peli julkaistaan kaikilla mainituilla alueilla jo 20. toukokuuta.
MachineGamesin kehittämä peli sijoittuu rinnakkaistodellisuuteen, jossa natsit voittivat sodan ja hallitsevat maailmaa. Peli julkaistaan Xbox 360:lle, Xbox Onelle, Playstation 3:lle, Playstation 4:lle sekä PC:lle.