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