Bosna i Hercegovina je 21. juna 2006. zvanično priznala Crnu Goru, dok su diplomatski odnosi između dvije države uspostavljeni 14. septembra 2006. godine. Ambasada BiH u Crnoj Gori svečano je otvorena 10. decembra 2007. godine. Bosna i Hercegovina i Crna Gora imaju dobre i prijateljske bilateralne odnose koji nisu opterećeni otvorenim pitanjima. Unapređenje saradnje je moguće u oblastima infrastrukturnog povezivanja, energetike, turizma, nauke i obrazovanja, saradnji lokalnih zajednica kao i zajedničkim nastupima u multilateralnim pitanjima. Saradnja kroz regionalne inicijative i multilateralne organizacije se odvija na obostranu korist što je još jedan vid potvrde prijateljskih i dobrosusjedskih odnosa. Razmjena iskustava i rješavanje pitanja od obostrane i regionalne koristi su od značaja ne samo za dvije države nego i za cijeli region. Dinamike susreta na visokom i najvišem nivou doprinosi intenziviranju saradnje u svim oblastima kao i uređivanju pravnog okvira u oblastima od značaja za dvije zemlje.