Τον Ιανουάριο του 2006, δόθηκε η έγκριση για τη συμμετοχή προσωπικού των ενόπλων δυνάμεων Σερβίας-Μαυροβουνίου στην Πολυεθνική Ειρηνευτική Επιχείρηση των Ηνωμένων Εθνών στο Σουδάν και την Επιχείρηση Στήριξης της Ειρήνης των διεθνών Δυνάμεων Ασφαλείας στο Αφγανιστάν.
U siječnju 2006. dano je zeleno svjetlo osoblju oružanih snaga Srbije i Crne Gore za priključivanje UN-ovoj Multinacionalnoj operaciji očuvanja mira u Sudanu i Operaciji očuvanja mira Međunarodnih sigurnosnih snaga u Afganistanu.