Jabarkan Dalam persembunyian dari Ratko Mladić

Ia tinggal terbuka di kota – mengunjungi tempat umum, makan di rumah makan mahal dan malah menghadiri pertandingan sepak bola sampai penahanan Milosevic. Beberapa laporan berkata bahwa ia mengungsi di bunker masa perangnya di Han Pijesak, tidak jauh dari Sarajevo, atau di Montenegro.

Laporan lain berkata ia tetap di atau sekitar Belgrade. Ketua Penuntut Pengadilan Kejahatan Perang PBB, Carla del Ponte, mengklaim ia dan Radovan Karadžić ada di kota itu pada bulan Februari 2004. Dilaporkan kesehatannya memburuk.

Pada bulan April 2005 Menteri Luar Negeri Serbia Vuk Drasković mengatakan bahwa agen keamanan Serbia tahu di mana keberadaan Mladic. Kepala agen intelijen menyatakan pernyataan itu "menggelikan".

Pada bulan Juni 2005 koran The Times menduga bahwa Mladić telah meminta “kompensasi” $5m (£2.75m) diberikan pada keluarga dan pengawalnya jika ia menyerahkan diri ke Pengadilan Yugoslavia di den Haag.

Pemerintah Serbia menempuh hati-hati saat tiba pada penangkapan buronan yang terkenal di dalam negeri. Di satu sisi, pemerintah berharap memelihara dukungan pada pemberi suara yang cenderung ke sayap kanan. Namun, Serbia dan Montenegro juga berharap untuk patuh kepada den Haag dengan pandangan masuk ke UE kelak.

Pada tanggal 21 Februari 2006, menurut dugaan Mladić ditahan di ibu kota Serbia Beograd dan dipindahkan ke kota Tuzla di timur laut Bosnia kepada pengadilan penjahat perang PBB di Den Haag. Penahanan itu disangkal pemerintah Serbia. Pemerintah tidak menyangkal desas-desus penyerahan antara Mladić dan Angkatan Khusus Serbia.

Pada tanggal 22 Februari 2006, Ketua Penuntut PBB Carla Del Ponte menyangkal kabar burung yang mengatakan bahwa Mladić telah ditangkap, menyatakan gosip itu "sama sekali tidak mempunyai dasar apa pun". Ia mendesak pemerintah Serbia menemukannya tanpa penundaan lebih lanjut, berkata bahwa Mladić dalam jangkauan otoritas dan telah berada di Serbia sejak 1998. Ia berkata bahwa kegagalan penangkapannya akan membahayakan tawaran Serbia untuk bergabung dengan Uni Eropa.

Pemerintah Rumania dan sumber-sumber Serbia mengklaim pada tanggal 22 Februari 2006 bahwa Mladić telah ditahan di Rumania, dekat Szörényvár, dekat perbatasan Serbia oleh gabungan operasi khusus Rumania-Britania Raya yang dilaksanakan pasukan negara-negara itu masing-masing. Walau ia tidak dalam tahanan, penangkapannya membuktikan menjadi faktor utama dalam integrasi Serbia dan Montenegro ke UE.