Promovisana je Vojnobezbednosna agencija, koja je naslednik Uprave bezbednosti VSCG, tj. Vojne službe bezbednosti. Ova promocija je omogućila prvi javni uvid u organizaciju VBA, koja formalno počinje sa radom 1. januara 2004. godine. Centri VBA formirani su u Beogradu, Novom Sadu, Nišu, Kraljevu i Podgorici, zajedno sa teritorijalnim zonama odgovornosti za ispunjavanje primarnog zadatka – kontraobaveštajne zaštite. Takođe, komanda i kontrola vojne policije izuzeti su iz nadležnosti reorganizovane VBA.[1]