Vlada Republike Hrvatske priznala je 12. lipnja 2006. godine Republiku Crnu Goru kao suverenu i neovisnu državu i predložila uspostavu diplomatskih odnosa. Vlada Republike Hrvatske usvojila je izjavu o odnosima Republike Hrvatske i Republike Crne Gore u kojoj je izrazila spremnost razvijati s Republikom Crnom Gorom dobrosusjedske odnose i suradnju "na načelima ravnopravnosti i uzajamnosti, na crti pridruživanja euroatlantskim integracijama, te time doprinositi trajnom učvršćivanju suradnje između dviju država u interesu mira, stabilnosti i razvitka".