In 1991 Gebhardt von Moltke became Assistant Secretary General for Political Affairs at NATO in Brussels.
Danach wurde Gebhardt von Moltke im Jahre 1991 Beigeordneter Generalsekretär für Politische Angelegenheiten bei der NATO in Brüssel.