Bosansko-hercegovsko pravosodno ministrstvo je po posvetovanju s haaškim Mednarodnim sodiščem za vojne zločine na območju nekdanje Jugoslavije leta 1999 od jugoslovanskega pravosodja zahtevalo izročitev Vlahoviča, ki je osumljen vojnih zločinov med obleganjem Sarajeva (1992-1995). Vlahović je osumljen umorov, posilstev, zajetij in drugega nehumanega ravnanja s civilisti. Podgorica je na zahtevo Sarajeva po izročitvi odgovorila, da tega ne more storiti, ker ji tega ne dovoljujejo zakoni, da pa mu bodo zaradi teh zločinov sodili v Podgorici. Črnogorski javni tožilec je lani uvedel tudi preiskavo.
Vlahović je bil v zaporu v Spužu zaprt od aprila leta 1998, kar pomeni, da je pobegnil le nekaj mesecev pred iztekom kazni.
