Le Bangladesh et le Brunei ont établi des relations diplomatiques le après l'indépendance du Brunei.
Le Bangladesh a établi un haut-commissariat au Brunei Darussalam en et le Brunei a établi une ambassade à Dacca, la capitale du Bangladesh, le . Le haut-commissariat du Bangladesh au Brunei a été fermé en 1988 et a été rouvert en 1997[2],[3]. Le Bangladesh et le Brunei ont tous deux participé à l'exercice naval de préparation et d'entraînement à la navigation de coopération de , qui se déroule entre la marine américaine, le corps des Marines des États-Unis et les forces armées de neuf pays partenaires en Asie du Sud et du Sud-Est, dont le Bangladesh, le Brunei, le Cambodge, l'Indonésie, la Malaisie, les Philippines, Singapour, la Thaïlande et le Timor-Oriental. Les responsables américains ont noté qu'il y a un effort continu pour étendre les exercices bilatéraux et multilatéraux[4]. Le Bangladesh et le Brunei n'ont pas autorisé les citoyens israéliens à entrer dans leur pays. Ils sont tous deux membres de l'Organisation de la coopération islamique[5].
En 2008, le Brunei a demandé au Bangladesh des travailleurs qualifiés, semi-qualifiés et peu qualifiés pour son secteur de la construction, signalant que le Brunei prévoyait de construire un parc industriel pour lequel des travailleurs seraient nécessaires. Les autorités bangladaises ont répondu qu'elles seraient toujours prêtes à aider le pays musulman frère de toutes les manières possibles[8]. Le Brunei est la deuxième destination des travailleurs bangladais expatriés en Asie du Sud-Est. En 2013, le Brunei a recruté 5 038 travailleurs bangladais[9].
