Duas décadas depois do fim da Primeira Guerra, o chanceler alemão Adolf Hitler usou a história naval austro-húngara a fim de obter o apoio público austríaco após a anexação da Áustria pela Alemanha Nazista em março de 1938. Dessa forma, ele decidiu dar um nome que soasse "austríaco" para um cruzador pesado alemão que estava em construção na época. O navio inicialmente seria chamado de "Tegetthoff", porém surgiram preocupações de que isso poderia insultar a Itália e Benito Mussolini, pois Wilhelm von Tegetthoff tinha vencido a Batalha de Lissa contra os italianos, assim a Marinha de Guerra alemã nomeou a embarcação como . Ele foi lançado ao mar em agosto de 1938, com Hitler e o governador austríaco Arthur Seyss-Inquart tendo comparecido a cerimônia. Também presente estava Horthy, então Regente da Hungria e ex-comandante do "Prinz Eugen" austríaco, com sua esposa Magdolna tendo realizado o batismo da nova embarcação.