15 iyun 1971-ci ildə Yəmən Xalq Demokratik Respublikası (Cənubi Yəmən) Banqladeşin müstəqilliyini tanıyır. Yəmən Xalq Demokratik Respublikası Banqladeşi tanıyan ilk ərəb dövləti olur (digər ərəb dövlətləri 1971-ci il müharibəsində Pakistanı dəstəkləyir). Çin Xalq Respublikası Cənubi Yəmən tərəfindən Banqladeşin müstəqilliyinin tanınmasına mənfi reaksiya verir və bu da bu ölkələr arasında münasibətlərin ciddi şəkildə soyumasına səbəb olur. Cənubi Yəmən də Banqladeşin Ümumdünya Səhiyyə Təşkilatına üzv olmaq üçün müraciətini dəstəkləyir.

1973-cü ildə Yəmən Ərəb Respublikası (Şimali Yəmən) Banqladeşlə diplomatik əlaqələr qurur. 1973-cü ildə Banqladeş Prezidenti Mucibur Rəhman Ərəb dövlətlərinin İsrail ilə müharibələrində onlara dəstək verir. Bu da Şimali Yəmənlə diplomatik əlaqələr qurmağın əsas səbəbi olur.

1975-ci ildə Banqladeşdə hərbi çevriliş baş verir və Şimali Yəmən Hundakar Muştək Əhməd hökumətini tanıyan ilk dövlətlərdən biri oluir. 1987-ci ilin iyulunda Banqladeş Prezidenti Hüseyin Məhəmməd Ərşad Şimali Yəmənə rəsmi səfər edən ilk Banqladeş lideri olmuşdur. Bu səfər zamanı ticarət əlaqələrini inkişaf etdirmək üçün dövlətlər arasında ikitərəfli əməkdaşlıq haqqında iki müqavilə imzalanmışdır.

Təhsil sektoru ikitərəfli əməkdaşlığı genişləndirmək üçün hər iki ölkə üçün qarşılıqlı maraq kəsb edir. Banqladeş və Yəmən hökumətləri xüsusilə mühəndislik və informasiya texnologiyaları sahəsində tələbə mübadiləsi proqramlarının tətbiq olunmasının vacibliyini bildirirlər.

Yəmən və İordaniya əksəriyyətinə görə müsəlman ölkələrdir və İslam Əməkdaşlıq Təşkilatının (İƏT) üzvüdürlər.

1990-cı illərdə Banqladeş ilə Yəmən arasında iqtisadi əlaqələr artan ticarət və əmək miqrasiyası ilə genişlənir. Banqladeş və Yəmən arasında ikitərəfli ticarət və sərmayələrin genişləndirilməsində qarşılıqlı maraqlarını ifadə edir. Banqladeş Yəmənə ixrac etdiyi məhsullar: dərman məhsulları, keramika, melamin, cut və parça, dəri məhsulları. Yəmən bazarında bu məhsullara böyük tələbat var. 2013-cü ildə Yəmənin Baş naziri Əbül Rəbbuh Mənsur Əl Hadi Yəmən Sahil Mühafizəsi üçün bir neçə Banqladeş patrul gəmisi almaqda maraqlı olduğunu bildirir.