Meskipun mempertahankan sikap netral pada Perang India-Pakistan tahun 1971, Kerajaan Nepal saat itu menjadi salah satu negara pertama yang mengakui Bangladesh, pada 16 Januari 1972; sebagai balasannya, Pakistan memutuskan hubungan dengan Nepal.[3] Dengan Bangladesh, Nepal melihat peluang untuk mendapatkan akses ke fasilitas pelabuhan di Teluk Benggala untuk mendukung perdagangan luar negeri - sesuatu yang telah dicarinya ketika Bangladesh menjadi bagian dari Pakistan, dengan keberhasilan yang terbatas.[3] Hubungan bilateral membaik secara signifikan ketika kudeta militer tahun 1975 di Bangladesh membawa ke tampuk kekuasaan pemerintahan yang menjauhkan negara itu dari India, dengan kedua negara berusaha untuk melawan pengaruh tetangga terbesar mereka.[3] Pada bulan April 1976, kedua negara menandatangani perjanjian bilateral untuk mengembangkan perdagangan, transit dan penerbangan sipil. Perjanjian transit membebaskan semua lalu lintas dalam transit dari bea dan biaya lainnya. Enam titik masuk dan keluar untuk lalu lintas Nepal didirikan.[3] Namun, barang-barang Nepal harus dibongkar di perbatasan, karena tidak adanya perjanjian yang mengizinkan truk-truk Nepal memiliki akses langsung ke pelabuhan.[4] Pada tahun 1986, Bangladesh menuntut partisipasi Nepal dalam perundingan dengan India mengenai distribusi air dari Sungai Gangga.[3]
Perdagangan bilateral
Meskipun ada kemajuan dalam hubungan bilateral, volume perdagangan antara kedua negara masih kurang dari $60 juta per tahun.[4] Pada tahun 2008–09, ekspor Bangladesh ke Nepal bernilai $6,7 juta; ekspor utamanya meliputi farmasi, pakaian, plastik, kerajinan tangan, dan barang-barang lainnya.[4] Nepal mengekspor barang-barang senilai $53 juta, sebagian besar berupa hasil pertanian seperti kacang-kacangan, lentil, beras, dan gandum.[4]
Rute transit
Pada tahun 1998, perjanjian Phulbari antara India dan Bangladesh mengizinkan akses barang Nepal ke Bangladesh melalui rute transit di India.[5] Pada tahun 2010, sebuah komunike bersama dikeluarkan oleh Perdana Menteri IndiaManmohan Singh dan Perdana Menteri BangladeshSheikh Hasina Wajed yang menjamin pemberian akses ke pelabuhan Bangladesh bagi Nepal dan Bhutan.[6] Sekretaris perdagangan kedua negara dijadwalkan bertemu dan menyelesaikan rincian perjanjian transit yang ekstensif.[7]