Kilka tygodni po nazistowskim przejęciu władzy przez Adolfa Hitlera Otto von Heydebreck został 22 maja 1933 w ramach ujednolicenia gazety zwolniony przez narodowo-socjalistycznego komisarza redakcji Leo Hausleitera.
Będąc przyjacielem byłego kanclerza Rzeszy Heinricha Brüninga i bratem wysokiego rangą dowódcy S.A. znalazł się w samym środku fali politycznej czystki nazistów, która zaczęła się 30 czerwca 1934. Będąc na celowniku SS uniknął aresztowania, a nawet prawdopodobnie śmierci dzięki ukrywaniu się u kolegi Hansa-Joachima Kauscha.
Później nie mógł znaleźć zatrudnienia w prasie niemieckiej, udało mu się zdobyć stanowisko berlińskiego korespondenta dla „Wiener Neue Freie Presse”. Stracił to stanowisko w marcu 1938 po wcieleniu Austrii do Rzeszy z powodu niepoprawności politycznej, został wówczas pracować jako korespondent dla „Preger Tageblatt”. To stanowisko również stracił w marcu 1939 w po upadku Czech. Później był korespondentem „Baseler Nachrichten” w Bazylei. Po II wojnie światowej wyjechał do RFN. W latach pięćdziesiątych kierował przez dłuższy czas berlińskim oddziałem gazety „Die Welt”. Poza tym piastował stanowisko w urzędzie federalnym ds.