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.
Ocak 2006'da Sırbistan-Karadağ silahlı kuvvetleri mensuplarının Sudan'daki BM Çokuluslu Barışı Koruma Operasyonu ile Afganistan'daki Uluslararası Güvenlik Kuvvetlerinin Barışı Destekleme Operasyonuna katılması için onay verilmişti.