U čestitki predsjednika Vlade Republike Srbije Aleksandra Vučića se ističe: „Nadam se da ćete Vi i Vlada Crne Gore svojim radom doprinijeti daljem razvoju dobrosusjedskih odnosa između naše dvije države, kao i njihovoj prosperitetnoj budućnosti. U Vladi Repubike Srbije i meni lično imaćete iskrenog partnera u daljem unapređenju privredne saradnje i zajedničkom radu na realizaciji važnih infrastukturnih projekata, kao i u unapređenju saradnje u svim drugim oblastima od zajedničkog interesa“.

Predsjednik Vlade Belgije Čarls Majkl pozdravio je napore Crne Gore na planu evropskih i evroaltantskih integracija. U čestitki upućenoj premijeru Markoviću ističe: „Potpisivanjem Pristupnog Protokola u maju ove godine i sa 24 otvorena poglavlja u pregovorima sa EU, Crna Gora je na stabilnom putu da dostigne svoje strateške ciljeve pune evroatlantske integracije. Želim da Vam još jednom ukažem na punu i kontinuiranu podršku Belgije vašim naporima da završite pregovore o pristupanju sa Evropskom unijom, posebno u ključnim poglavljima 23 i 24“.

I premijer Holandije, Mark Rute u čestitiki upućenoj crnogorskom kolegi izrazio je uvjerenje da će čvrsti bilateralni odnosi nastaviti da jačaju tokom mandata nove Vlade. „Radujem se unapređenju naše dalje saradnje i partnerstva naših zemalja za dobrobit naših naroda“, ističe se u čestitki premijera Holandije.

Punu podršku članstvu Crne Gore u EU i NATO, u čestitki povodom imenovanja na dužnost predsjednika Vlade, iskazala je i predsjednica Vlade Poljske Beata Šidlo. Ona je istakla: „Želim da izrazim uvjerenje, da će se veoma dobri odnosi koji povezuju naše države i dalje produbljivati. Poljska je uvijek podržavala i podržavaće evropske i evroatlantske aspiracije Crne Gore. Uspjesi u procesu integracije sa Evropskom unijom i skorije pristupanje Sjevernoatlantskom savezu jačaju značaj Crne Gore kao važnog političkog partnera u regionu Zapadnog Balkana“.

„S aspekta očuvanja i učvršćivanja stabilnosti i trajnog mira u našem regionu, saradnja koju ćemo kao i do sada razvijati sa Crnom Gorom na svakom polju, od velikog je značaja. Osjećamo veliku radost što će, nadamo se uskoro, Crna Gora postati član NATO-a, odnosno što će element savezništva biti prisutan u našim odnosima. U nadi da će se naša bliska saradnja i odnosi još više razvijati, želim vam puno uspjeha na novoj funkciji, a prijateljskom crnogorskom narodu sreću i blagostanje“, navodi se u čestitki koju je predsjednik Vlade Republike Turske Binali Jildirim uputio predsjedniku Vlade Crne Gore Dušku Markoviću.

Želje i spremnost za snaženje bilateralnih odnosa predsjedniku Dušku Markoviću povodom formiranja 41. Vlade Crne Gore uputili su i predsjednici Vlada Gruzije i Jermenije.
U čestitki predsjednika Vlade Gruzije Giorgija Kvirikašvilija se ističe: „Uvjeren sam da će dinamični odnosi naše dvije zemlje, zasnovani na zajedničkom razumjevanju i povjerenju, dodatno ojačati tokom Vašeg mandata“, dok se u čestitki premijera Jermenije Karena Karapetjana navodi: „Siguran sam da će Vaš mandat obilježiti produbljivanje bilateralnih odnosa naših zemlja i naroda, kao i dodatno unapređenje bliske saradnje“.

Premijer Makedonije Emil Dimitriev u čestitki upućenoj predsjedniku Vlade Crne Gore izrazio je zadovoljstvo prijateljskim odnosima i saradnjom dvije zemlje, istakavši: „Uvjeren sam da će dalje unapređenje saradnje u bilateralnim odnosima u svim oblastima zajedničkog interesa značajno doprinijeti ispunjavanju vanjskopolitičkih ciljeva naših zemlja i njihove pune integracije u evropske i evroatlantske strukture“.

Dobrosusjedske odnose sa Crnom Gorom, i namjeru za njihovo dodatno učvršćivanje, potvrdio je i premijer Kosova Isa Mustafa. „Uvjeravam Vas da će Vlada Republike Kosovo ostati čvrsto posvećena unapređenju saradnje sa Crnom Gorom, posebno u oblasti integracije dvije zemlje u evroatlantsku zajednicu“, navodi se u čestitki.
