in april 1939 werd Schulze in het SS-Hauptamt in Berlijn geplaatst, waar hij de adjudant van de SS-Obergruppenführer August Heißmeyer werd. Op 8 juni 1939 werd hij adjudant van de toenmalige minister van buitenlandse zaken Joachim von Ribbentrop, die hij in augustus van hetzelfde jaar ter gelegenheid van het ondertekenen van het Duits-Sovjet-Russisch grens- en vriendschapsverdrag naar Moskou begeleidde.