Së bashku me kreun serb boshnjak të kohës së luftës, Radovan Karaxhiç dhe gjeneralin e pensionuar kroat Ante Gotovina, Mlladiç është një nga tre të paditurit më të kërkuar nga ICTY.
Zajedno sa bivšim ratnim liderom bosanskih Srba Radovanom Karadžićem i penzionisanim hrvatskim generalom Antom Gotovinom, Mladić je jedan od tri najtraženija optuženika MKSJ-a.