На 14 май 2001 г., със съдействието на представителя на ЕС Хавиер Солана, висшите ръководители на Сърбия, Черна гора и федералната държава постигнаха споразумение за учредяването на свободен съюз на двете републики, който евентуално да се присъедини към ЕС.
Στις 14 Μαρτίου του 2001, με τη βοήθεια του απεσταλμένου της ΕΕ Χαβιέρ Σολάνα, οι κορυφαίοι αξιωματούχοι της Σερβίας, του Μαυροβουνίου και του ομοσπονδιακού κράτους κατέληξαν σε μια συμφωνία για τη δημιουργία μιας χαλαρής ένωσης των δύο δημοκρατιών, η οποία θα εντάσσονταν στο τέλος στην ΕΕ.