独立后，坦桑尼亚曾支持扎伊尔［现刚果（金）］爱国武装力量，致使两国关系紧张。1965年以后，双方均采取措施，两国关系逐步改善，蒙博托总统多次访问坦桑尼亚，尼雷尔、卡瓦瓦也先后赴扎伊尔参加扎伊尔解放七周年庆典和扎伊尔人民运动党年会。1975年，双方在支持安哥拉民族解放运动问题上发生分歧。1977年和1978年沙巴战争期间，两国关系再度紧张。1979年5月尼雷尔和蒙博托在阿鲁沙会晤后，两国关系有所改善。1984年11月，扎伊尔指责坦桑尼亚支持坦桑境内的扎伊尔反对派进攻扎伊尔沙巴省莫巴镇，坦桑尼亚拒绝这一指责。姆维尼执政后，主动同扎伊尔改善关系，取得积极成果。1985年11月，姆维尼总统派第二副总统瓦基勒参加扎伊尔第二共和国20周年庆典活动，受到蒙博托总统接见，瓦基勒表示坦桑尼亚愿意发展两国友好关系。1993年8月，扎伊尔总理代表蒙博托总统出席阿鲁沙卢旺达和平协议签字仪式。1995年1月、11月和1996年3月，扎伊尔总理肯戈和蒙博托总统先后三次出席了讨论卢旺达问题的地区首脑会议；1996年7月布隆迪发生军事政变后，扎伊尔予以谴责，并于8月参加了坦桑尼亚等国发起的对布隆迪的制裁。扎伊尔东部危