Първите обвинения срещу него, а също и срещу бившия босненски сръбски президент Радован Караджич, бяха повдигнати през юли 1995 г.
Mladiç ilk olarak Temmuz 1995'te eski Bosnalı Sırp Cumhrubaşkanı Radovan Karaciç ile birlikte suçlandı.