Cuba y Montenegro establecieron relaciones diplomáticas en 2006, poco después de la independencia de Montenegro, y desde entonces han mantenido un diálogo político estable y han colaborado en foros internacionales en temas como el desarrollo sostenible, la cooperación y la defensa del multilateralismo.