Melnkalne pasludināja neatkarību 2006. gada 3. jūnijā. 2006. gada 12. jūnijā Luksemburgā ES Vispārējo lietu un Ārējo attiecību padomes sēdē ES ārlietu ministri pieņēma kopīgu lēmumu atzīt Melnkalnes parlamenta 3. jūnija deklarāciju par Melnkalnes Republikas neatkarību. Tajā pašā dienā Latvijas un Lietuvas ārlietu ministri kopīgi paziņoja, ka atzīst Melnkalnes neatkarību.
Latvija nodibināja diplomātiskās attiecības ar Melnkalni 2006. gada 19. jūnijā.
Melnkalne ir Eiropas Savienības kandidātvalsts un NATO dalībvalsts. Abu valstu divpusējās attiecības ir labas un kļūst arvien plašākas līdz ar ciešāku Melnkalnes integrāciju Eiropas Savienībā (ES). Latvija atbalsta Melnkalnes kandidatūru Eiropas Savienībā un ir gatava dalīties savā pieredzē.
