Στις 14 Μαρτίου του 2001, με τη βοήθεια του απεσταλμένου της ΕΕ Χαβιέρ Σολάνα, οι κορυφαίοι αξιωματούχοι της Σερβίας, του Μαυροβουνίου και του ομοσπονδιακού κράτους κατέληξαν σε μια συμφωνία για τη δημιουργία μιας χαλαρής ένωσης των δύο δημοκρατιών, η οποία θα εντάσσονταν στο τέλος στην ΕΕ.
Daha sonra birliğin geleceği konusunda sonu gelmeyen ve bıktıran müzakereler başladı. 14 Mart 2001'de EU elçisi Javier Solana ile Sırbistan, Karadağ ve federal devletin en üst düzey yetkilileri iki cumhuriyet arasında daha gevşek bir birlik oluşturulması konusunda görüş birliğine vardılar.