1970 übernahm von Tiedemann die Leitung der Ausbildungsabteilung für Fernsehredakteure beim NDR in Hamburg, 1972 wurde er zum „Ersten Redakteur“ der Hauptabteilung Politik Hörfunk (Schwerpunkt Außenpolitik) berufen. Nach sechs Jahren in Hamburg kehrte Heinrich von Tiedemann im April 1975 anlässlich der Geiselnahme von Stockholm im Auftrag der ARD nach Schweden zurück. Vom Dachgeschoss des der Botschaft gegenüberliegenden Hauptgebäudes des schwedischen Fernsehens aus berichtete er live für sämtliche Sender der ARD von dem Ereignis, woraufhin der NDR entschied, das inzwischen geschlossene Skandinavien-Studio wiederzubeleben.