Am 19. März 1920 wurde von Göttinger Studenten eine Freiwilligentruppe gegen den Kommunistenaufstand im Ruhrgebiet gebildet, in welcher Leutnant Tannenberg Kompanieführer war. 1921 beendete er sein Studium mit dem ersten Staatsexamen, promovierte und legte 1923 das Assessor-Examen ab. Danach ging er an das Landgericht Bremen und heiratete 1925 in Bad Pyrmont. 1924 trat er in den Diplomatischen Dienst ein und ging 1925 als Attaché in die Vereinigten Staaten. Von 1925 bis 1932 war er Wirtschaftsattaché an der Deutschen Botschaft in Washington. 1931 legte er die diplomatisch-konsularische Prüfung ab und wurde im selben Jahr Legationssekretär.