What followed were drawn-out and tedious negotiations between the two republics on the future of the state union. On March 14, 2001, with help from the EU envoy Javier Solana, the highest ranking officials of Serbia, Montenegro and the federal state reached an agreement to establish a looser union of two republics, which would eventually join the EU.
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.