Mladic zou tot voor enkele maanden terug beschermd zijn door verscheidene bondgenoten uit de Bosnische oorlog. De meest gezochte aangeklaagde van het Joegoslaviëtribunaal zou gezworven hebben tussen ongeveer zes appartementen die werden gehuurd op de naam van anderen. Ook zouden zijn vrienden voor eten hebben gezorgd en Mladic geregeld hebben verhuisd.Sinds enkele maanden zoeken behalve de Servische politie ook verscheidene buitenlandse inlichtingendiensten naar Mladic. Mladic wordt door het Joegoslaviëtribunaal in Den Haag gezocht wegens de moord op 8000 moslimmannen en -jongens in 1995 in Srebrenica, de belegering van de Bosnische hoofdstad Sarajevo tijdens de oorlog van 1992-95 en andere oorlogsmisdaden.

Wegens het verzuim om hem aan het VN-tribunaal uit te leveren, heeft de Europese Unie de toetredingsonderhandelingen met Servië stopgezet. Aangenomen wordt dat Mladic zich nog steeds in Servië schuilhoudt en bescherming geniet van nationalistische hardliners bij het leger en de politie.

De hoofdaanklager van het tribunaal, Carla Del Ponte, heeft gezegd dat Servië Mladic wel kan arresteren en overdragen, maar dat het dit niet wil.

Del Ponte woonde onlangs de herdenking bij van de massamoord bij Srebrenica, die Servische troepen onder leiding van Mladic aanrichtten nadat ze de door Nederlandse blauwhelmen beschermde moslimenclave op 11 juli 1995 onder de voet hadden gelopen.