El a fost inculpat iniţial împreună cu fostul preşedinte sârb bosniac Radovan Karadzic în iulie 1995.
Mladiç ilk olarak Temmuz 1995'te eski Bosnalı Sırp Cumhurbaşkanı Radovan Karaciç ile birlikte suçlanmıştı.