Crna Gora je proces priključenja STO počela 15. februara 2005. godine, a Ukrajina je dvije sedmice prije okončanja verifikacione procedure, u decembru 2008, napravila presedan i zatražila otvaranje bilateralnih pregovora, podsjeća RTCG.

Od tada su dvije delegacije održale više rundi pregovora, ali je iz Vlade nekoliko puta saopšteno da nije moguće prihvatiti "maksimalističke zahtjeve Ukrajine".

Nakon pete runde pregovora, koja je održana početkom maja, saopšteno je da je postignut određeni napredak, ali je i dalje preuranjeno dati procjenu kada će biti zaključen sporazuma između Ukrajine i Crne Gore.