谢赫·哈西娜
马来西亚和其鄰国印度尼西亚于1972年2月24日正式承认孟加拉国的独立，也是首批承认孟国的穆斯林居多国家。1999年，马来西亚首相马哈迪·莫哈末曾经访问孟加拉国，同时孟加拉国总理谢赫·哈西娜也于2000年访问马来西亚。两次访问使得两国开始进行合作，使孟加拉国劳工能够出口至马来西亚。