Ceea ce a urmat au fost negocieri monotone si plictisitoare intre cele doua republici in legatura cu viitorul uniunii statale. Pe 14 martie 2001, cu ajutorul reprezentantului UE, Javier Solana, cei mai inalti oficiali ai Serbiei si Muntenegrului, impreuna cu cei ai statului federal, au ajuns la un acord in vederea infiintarii unei uniuni mai flexibile, care ar urma sa adere la UE.
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.