В 1971 году во время третьей индо-пакистанской войны Непал занял нейтральную позицию, но 16 января 1972 года стал одним из первых государств мира, признавших независимость Бангладеш от Пакистана. В отместку Пакистан разорвал дипломатические отношения с Непалом. Благодаря сотрудничеству с Бангладеш Непал получил доступ к портовым сооружениям в Бенгальском заливе, что положительно сказалось на росте внешней торговли. Когда Бангладеш был частью Пакистана, сотрудничество между этими странами было ограничено. В 1975 году в Бангладеш произошёл военный переворот, после чего к власти пришло правительство, которое стало отдаляться от Индии, что в свою очередь привело к сближению Бангладеш с Непалом, так как оба эти государства стремятся противостоять влиянию их крупнейшего соседа. В апреле 1976 года страны подписали двустороннее соглашение по развитию торговли, транзита и гражданской авиации. Соглашение о транзите освобождает страны от пошлин и других сборов при перевозке грузов. В 1986 году Бангладеш потребовал участия Непала на переговорах с Индией по распределению воды из реки Ганг.