In 1968, he came into the higher echelons of the Foreign Service, where Gebhardt vom Moltke proceeded to work in the First Office of the Ministry of Foreign Affairs in Bonn.
1968 gelangte er in den höheren Auswärtigen Dienst, wo Gebhardt von Moltke zunächst im Ministerbüro des Auswärtigen Amtes in Bonn tätig war.