In juli 1937 was Veesenmayer naast anderen belast met de voorbereiding van de Oostenrijkse Anschluss. Nadat dit samengaan in 1938 was voltrokken werd hij medewerker van Wilhelm Keppler, die inmiddels "Reichsbeauftragter für Österreich" was geworden. In 1938 kreeg hij ook de functie van gezant bij het Duitse Ministerie van Buitenlandse Zaken dat inmiddels onder leiding stond van Joachim von Ribbentrop.