Ο Μλάντιτς διώχθηκε για πρώτη φορά ποινικά το 1995, μαζί με τον Σερβοβόσνιο ηγέτη εν καιρώ πολέμου Ράντοβαν Κάραζιτς.
Mladiç hakkındaki ilk suçlama 1995 yılında, savaş zamanı Bosnalı Sırp lideri Radovan Karadziç ile birlikte yayınlandı.