刚果同南非于1993年9月正式建交，并互派大使。但在正式建交以前的数十年间，刚果就同南非保持了比较密切的经贸往来。南非的德比尔斯公司、英美联合公司、电力公司等长期以来在刚果有大量投资。1975年安哥拉关闭本格拉铁路线后，刚果的矿产品出口有一半要通过津巴布韦运往南非的德班港，同时南非还是刚果最主要的食品进口来源国。正因为如此，蒙博托政府虽然也在公开场合对南非实行的种族隔离政策给予谴责，但在一些关键问题上却很少得罪南非。例如，1975年联合国对有关将南非驱逐出联合国的动议进行表决时，刚果就投了弃权票。1988年10月，南非总统博塔访问了刚果，并同蒙博托会晤。1989年，南非在金沙萨设立贸易办公室，以促进两国日益兴盛的经贸关系。1994年曼德拉担任南非总统后，两国关系进一步密切。南非众多公司进入刚果投资，南非政府还派军官帮蒙博托训练总统特别师。在卡比拉率领解盟武装西进途中，曼德拉总统曾试图在蒙博托与卡比拉之间进行调解，以和平解决刚果内战，但没有取得成功。卡比拉执政后，对曼德拉以前所进行的调解工作耿耿于怀，因而有意疏远同南非的关系，甚至在内战爆发后一直排斥南非参与调停。1999年6月姆贝基出任