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