Under Slobodan Milošević fikk Mladić anledning til å bo åpenlyst i Beograd, til tross for at han var ettersøkt for krigsforbrytelser. Sjefanklageren i Haag, Carla del Ponte, uttalte at statsminister Zoran Đinđić i 2003 lovet å utlevere Mladić til henne. Djindjic ble skutt på åpen gate i mars 2003 i Beograd.