Toisen maailmansodan alettua "Deutschland" nimettiin uudelleen "Lützowiksi", sillä Adolf Hitler ei halunnut isänmaan mukaan nimetyn laivan joutuvan vaaraan merellä. Helmikuussa 1940 "Lützow" luokiteltiin sisaralustensa kanssa raskaiksi risteilijöiksi. Huhtikuussa "Lützow" osallistui Norjan valtaukseen, jossa se seurasi "Blücheria" Oslonvuonoon, mutta kääntyi takaisin "Blücherin" upottua. "Lützowiin" osui ennen vetäytymistä kolme Kaholmin rannikkopatterin 280 mm:n kranaattia, joista yksi osui etummaisen tykkitornin keskiputkeen, toinen sairaalatiloihin ja kolmas vasempaan venenosturiin. Paluumatkalla Saksaan 11. huhtikuuta "Lützowin" perään osui Britannian kuninkaallisen laivaston sukellusveneen "HMS Spearfishin" laukaisema torpedo, joka irrotti molemmat potkurit sekä peräsimen.