În octombrie 2005, Consiliul de Miniştri a adoptat legi care au scurtat serviciul militar de la 9 la 6 luni şi serviciul civil de la 13 la 9 luni. între timp, forţele armate ale Serbiei-Muntenegru sunt implicate în misiuni de menţinere a păcii în Burundi, Congo, Coasta de Fildeş şi Liberia şi vor primi în curând şi alte noi misiuni.
Ekim 2005'te Bakanlar Konseyi, askerlik hizmetini 9 aydan 6 aya, siivil hizmeti ise 13 aydan 9 aya indiren yasa tasarısını kabul etti. Burundi, Kongo, Fildişi Sahili ve Liberya'da barışı koruma misyonları bünyesinde de görev yapan Sırbistan-Karadağ silahlı kuvvetleri, yakında yeni misyonlar da üstlenecek.