Le Vietnam et Brunei ont établi leurs relations diplomatiques le 29 février 1992. Depuis cette date, les deux pays ont échangé des visites et des rencontres de haut niveau.

Le commerce bilatéral a atteint 97,7 millions de dollars en 2016. Les deux pays se sont fixé pour objectif de le porter à 500 millions de dollars d'ici à 2025.