Usledili su dugotrajni i teški pregovori između dve republike o budućnosti državnog saveza. U martu 2001. godine, uz pomoć izaslanika EU Havijera Solane, najviši zvaničnici Srbije, Crne Gore i savezne države postigli su sporazum o uspostavljanju labavije unije dve republike, koja bi na kraju pristupila 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.