刚果同刚果（布）的边界线总长2410公里。两国不仅国名相同，首都也隔河相望，且官方语言同为法语。但就是这样两个在地缘政治和文化等方面具有高度关联性的国家，它们的外交关系却是时好时坏，起伏较大。刚果（布）于1960年8月15日独立，比刚果晚独立1个多月。刚果（布）首任总统尤卢与刚果首任总统卡萨武布关系密切，但同刚果首任总理卢蒙巴的关系比较冷淡。在卡萨武布和卢蒙巴发生权力斗争时，尤卢站在卡萨武布一边。1964年，两国政府先后发生大换班：刚果（布）政府总统尤卢被奉行亲东方政策的阿方斯·马桑巴－代巴取代，刚果政府总理阿杜拉则由更加亲西方的冲伯取代。刚果（布）新政府大力支持刚果国内的反政府活动，导致两国关系恶化。蒙博托执政期间，意识形态的不同继续成为两国关系紧张的一个重要原因，同时，相互支持对方的反政府武装问题、非法移民问题和严重的走私问题，也是两国经常发生争端的原因。1968年10月，蒙博托政府将在刚果（布）避难的反政府武装首领缪勒尔诱骗回国处死，刚果（布）政府表示强烈抗议，并随即宣布同刚果断交。20世纪70年代中期两国复交后，刚果（布）领导人曾多次在刚果与安哥拉之间斡旋，最后促成两国建交。1