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