Ato që pasuan ishin bisedime të zgjatura dhe të lodhshme ndërmjet të dy republikave mbi të ardhmen e bashkimit të shteteve. Më 14 mars, 2001, me ndihmën e të dërguarit të BE-së Havier Solana, zyrtarët e nivelit më të lartë të Serbisë, Malit të Zi dhe shtetit federal arritën një marrëveshje për krijimin e një bashkimi të lirshëm të të dy republikave, i cili përfundimisht do të bashkohet me BE-në.
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.