Karadağ halkı, Mayıs ayında düzenlenen referandumda tercihini “Sırbistan ve Karadağ Devlet Birliği”nden ayrılma yönünde kullanmıştı. Türkiye, 3 Haziran’da ilan edilen egemen ve bağımsız Karadağ devletini tanıyan ilk ülkeler arasında yer aldı. Dışişleri Bakanı Gül, Karadağ Cumhuriyeti Dışişleri Bakanı Vlahovic’in, bu yöndeki talebine olumlu yanıt verdi. Vlahovic’e bir mektup gönderen Gül; Türkiye’nin, Karadağ Cumhuriyeti’ni tanıdığını ve diplomatik ilişkilerin tesisi için gerekli işlemleri başlatma kararı aldığını bildirdi.