统佐勒菲卡尔·阿里·布托释放了被以“叛国罪”逮捕的东巴人民联盟领袖谢赫·穆吉布·拉赫曼，此人就任孟加拉国首任总统。马来西亚和其邻国印度尼西亚于1972年2月24日正式承认孟加拉国的独立，也是首批承认孟国的穆斯林居多国家。1999年，马来西亚首相马哈迪·莫哈末曾经访问孟加拉国，同时孟加拉国总理谢赫·哈西娜也于2000年访问马来西亚。两次访问使得两国开始进行合作，使孟加拉国劳工能够出口至马来西亚。1974年爆发独立以来首次大规模饥荒。1975年8月15日，孟加拉国人民联盟领袖、首任总统谢赫·穆吉布·