Vlahovic es reclamado por haber cometido graves delitos contra la humanidad durante la guerra de Bosnia y Herzegovina, entre los años 1992 y 1995.
Se le acusa de que, como miembro de las fuerzas armadas de la República Srpska aterrorizó a la población de Grbavica (Sarajevo) persiguiendo a la población civil que no era de origen serbio, matando personalmente a un gran número de personas, cometiendo pillaje, violaciones, abusos, torturas y otros delitos.
Al reclamado, que se encuentra en prisión provisional, se le aplica el convenio Europeo de Extradición de 13 de diciembre de 1957.