El "Deutschland" participó en maniobras de la flota en aguas alemanas a principios de 1936 y también se unió a su nuevo gemelo "Admiral Scheer" para un crucero por el Atlántico que incluyó una parada en Madeira.