سلوبودان ميلوشيفيتش
خلال الأعوام الأولى من وجود الدولة، سعت إلى تحقيق الاعتراف الرسمي لها باعتبارها الوريث الشرعي ليوغوسلافيا، لكن الدول السابقة المؤسسة للاتحاد عارضت تلك المطالب. رفضت الأمم المتحدة أيضًا طلب صربيا والجبل الأسود المتعلق بالحصول على عضوية يوغوسلافيا. في نهاية المطاف، وعقب خلع سلوبودان ميلوشيفيتش من السلطة بعدما كان رئيس الاتحاد عام 2000، ألغت البلاد مطالبها السابقة ووافقت على اقتراح لجنة تحكيم بادينتر المتعلق بتقاسم تركة يوغوسلافيا. أعاد البلاد رفع طلب العضوية إلى الأمم المتحدة في السابع والعشرين من شهر أكتوبر عام 2000، وقُبلت في الأول من شهر نوفمبر.