23. juna 2006. Slovenija je otvorila ambasadu u Podgorici i tako postala prva država koja je s Crnom Gorom uspostavila diplomatske odnose na nivou ambasadora.