1964年4月26日坦噶尼喀和桑给巴尔组成联合共和国。同年10月29日改国名为坦桑尼亚联合共和国。当1964年马拉维独立的时候，坦噶尼喀已经独立三年半了，此前，坦桑尼亚总统尼雷尔就同马拉维班达总统发生过不愉快。当时，尼雷尔是反种族歧视的支持者和代言人，他还计划成立一个中部和东部非洲国家的经济联合体，但是这个计划却遭到了班达的反对，他不同意让马拉维加入任何其他的联盟。虽然班达总统和尼雷尔总统个人之间越来越相互尊重，但是两国之间的敌对情绪在马拉维独立之前就存在了。在马拉维刚刚独立的两个月里，马拉维同坦桑尼亚的关系看起来非常亲热，两国还表现出强烈的合作意愿。但是这种联系的发生更多的是因为马拉维新政府官员在积极地同坦桑尼亚的领导人接触，而不是出自班达的愿望。两国官员进行了很多非正式会晤，讨论双方的共同利益问题，比如在坦桑尼亚工作的马拉维劳工的待遇问题。这一年，马拉维外长坎亚马·丘梅在非统组织的会议上会见了坦桑尼亚政府总理奥斯卡·坎博纳（Oscar Kambona），双方都愿意使两国关系更为和顺。会后，坎亚马还和他的同事发展住房就业部长布旺纳斯（Bwanausi）以及司法部长一同到了坦桑尼亚，参