CEI je najstarija regionalna inicijativa na prostorima Centralne i Jugoistočne Evrope. Postoji od 1989. godine i danas broji 18 država članica. To su Albanija, Austrija, Bjelorusija, Bosna i Hercegovina, Bugarska, Crna Gora, Češka, Hrvatska, Italija, Mađarska, Makedonija, Moldavija, Poljska, Rumunija, Slovačka, Slovenija, Srbija i Ukrajina.

Od svog osnivanja Centralnoevropska inicijativa za cilj ima njegovanje političkog i društveno–ekonomskog razvoja u regionu, i izbjegavanje formiranja novih linija podjele u Evropi. U tom smislu, CEI je orijentisana da pomogne na različite načine jačanje kapaciteta država koje nijesu članice Evropske unije, kako bi konsolidovale svoje institucionalne i ekonomske pozadine i približili ih Evropskoj uniji.

U 24. sazivu Skupštine Crne Gore tročlanu delegaciju, koja učestvovala u radu parlamentarne dimenzije Centralnoevropske inicijative činili su: Miodrag Vuković (šef delegacije), Vasilije Lalošević, Damir Šehović i Andrej Orlandić u svojstvu sekretara.

Skupština Crne Gore predsjedavala je Parlamentarnom dimenzijom Centralnoevropske inicijative u periodu od 1. januara 2010. do 1. januara 2011. godine, tokom kojeg su organizovane dvije parlamentarne konferencije, na kojima se raspravljalo o borbi protiv organizovanog kriminala i korupcije, prekograničnoj saradnji, kao i o komunikaciji parlamenata sa civilnim sektorom.

Tokom predsjedavanja Ukrajine u 2012. godini, delegacija Skupštine Crne Gore učestvovala je na sva tri parlamentarna sastanka Inicijative – Opšti odbor za pitanja kulture (26. i 27. april), Parlamentarni odbor (23. i 24. maj) i Parlamentarna skupština (26. i 27. septembar).

Na sastanku Opšteg odbora za pitanje kulture u Bolcanu postignuta je saglasnost povodom promovisanja bilateralnih komunikacija između država i regiona, a u cilju približavanja različitih kultura, pri čemu su usvojeni zaključci i završna deklaracija u kojoj se ukazuje na značaj CEI instrumenta za zaštitu manjinskih prava, dokumenta koji je usvojen u Torinu 1994. godine.

Nakon sastanaka opštih odbora za pitanja kulture, ekonomska pitanja i politička i unutrašnja pitanja, uslijedilo je plenarno zasijedanje Parlamentarne skupštine CEI (26 – 28. septembra), koju je obilježila rasprava o saobraćajnoj infrastrukturi, kao efikasnom instrumentu za inteziviranje saradnje između „CEI” država.

Na ostalim sastancima vođena je rasprava o zaštiti manjinskih prava, saobraćajnoj infrastrukturi, jačanju parlamentarne sa vladinom i ekonomskom dimenzijom CEI, kao i daljem promovisanju regionalne saradnje u cilju ublažavanja posledica svjetske ekonomske krize. Na posljednjem parlamentarnom skupu Inicijative šef crnogorske delegacije Miodrag Vuković reizabran je na poziciju zamjenika predsjednika Odbora za unutrašnja i politička pitanja CEI-PD.