Bien qu'il ait maintenu une position neutre sur la guerre indo-pakistanaise de 1971, le royaume du Népal de l'époque est devenu l'une des premières nations à reconnaître le Bangladesh, le ; en représailles, le Pakistan a rompu ses relations avec le Népal. Avec le Bangladesh, le Népal a vu une opportunité d'obtenir l'accès aux installations portuaires du golfe du Bengale pour soutenir le commerce extérieur . Les relations bilatérales se sont considérablement améliorées lorsque le coup d'État militaire de 1975 au Bangladesh a porté au pouvoir un gouvernement qui a éloigné le pays de l'Inde, les deux nations cherchant à contrer l'influence de leur plus grand voisin. En , les deux nations ont signé des accords bilatéraux pour développer le commerce, le transit et l'aviation civile. L'accord de transit exemptait tout trafic en transit de droits et autres charges. Six points d'entrée et de sortie pour le trafic népalais ont été mis en place. Cependant, les marchandises népalaises devaient être déchargées à la frontière, en raison de l'absence d'un accord permettant aux camions népalais d'accéder directement aux ports. En 1986, le Bangladesh a exigé la participation du Népal aux pourparlers avec l'Inde sur la distribution de l'eau du Gange.