Αρχικά, κατηγορίες διατυπώθηκαν εις βάρος του μαζί με τον πρώην βοσνιοσέρβο πρόεδρο Ράντοβαν Κάρατζιτς τον Ιούλιο του 1995.
Mladiç ilk olarak Temmuz 1995'te eski Bosnalı Sırp Cumhrubaşkanı Radovan Karaciç ile birlikte suçlandı.