Î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.
U oktobru 2005, Savet ministara usvojio je zakon o skraćivanju vojnog roka sa devet na šest meseci, a civilnog vojnog roka sa trinaest na devet meseci. U međuvremenu, oružane snage Srbije i Crne Gore služe u mirovnim misijama u Burundiju, Kongu, Obali Slonovače i Liberiji, a uskoro će preuzeti i nove misije.