Первые шаги режима на международной арене были отмечены национализмом: в октябре 1966 года из-за боевых действий в Анголе был понижен уровень дипломатических отношений с Португалией. Этим Мобуту надеялся добиться признания режима со стороны других африканских государств. В 1968 году Демократическая Республика Конго, Чад и ЦАР сформировали Союз центральноафриканских государств, однако под давлением Франции последняя вскоре покинула его. С подавлением восстания наёмников в 1967 году режим окреп, и его связи с американскими военными и разведкой стали ослабевать. В январе 1967 года предприятия добывающих отраслей были национализированы. В 1969—1975 годах президент ДРК активно путешествовал по континенту и за его пределами, стремясь привлечь иностранных инвесторов и предлагая свои услуги в качестве посредника в разрешении конфликтов между африканскими странами.