Le , la Malaisie, avec son voisin l'Indonésie, a reconnu l'indépendance du Bangladesh, étant parmi les premiers pays musulmans à le faire. En 1999, le Premier ministre malaisien, Mahathir Mohamad, s'est rendu au Bangladesh, tandis qu'en 2000, la Première ministre bangladaise, Sheikh Hasina, s'est rendu en Malaisie. Ces deux visites ont ouvert de nouvelles perspectives de coopération et ont permis d'assurer la poursuite de l'exportation de main-d'œuvre qualifiée du Bangladesh vers la Malaisie.