Ο Μλάντιτς διώχθηκε για πρώτη φορά ποινικά το 1995, μαζί με τον Σερβοβόσνιο ηγέτη εν καιρώ πολέμου Ράντοβαν Κάραζιτς.
Mladić je prvobitno optužen 1995. godine, zajedno sa ratnim liderom bosanskih Srba Radovanom Karadžićem.