Nikolić (49) je bio prva osoba protiv koje je Međunarodni sud za zločne počinjene na prostorima bivše Jugoslavije (ICTY) podigao optužnicu, u studenome 1994., zbog sudjelovanja u progonu, ubojstvima, silovanjima i mučenju muslimana i drugih civila nesrba u logoru Sušici kod Vlasenice u istočnoj BiH. Na kaznu od 20 godina zatvora osuđen je u veljači 2005., nakon žalbe koju je uložio na prvu presudu.
Nikolić je bio zapovjednik logora od lipnja do kraja rujna 1992., a osuđen je i za ubojstvo devet zatočenika nesrba u tom tazdoblju. Najstarija žrtva bio je 60-godišnji muškarac čije je mučenje trajalo sedam dana, tijekom kojih je nekoliko puta bio premlaćen do nesvijesti.
Haškom sudu izručen je u travnju 2000. i na prvom se ročištu izjasnio kako nije kriv. No 4. rujna 2003. Nikolić je priznao krivnju po četirima točkama optužnice - za progon po političkoj, rasnoj i vjerskoj osnovi, ubojstva, spolno zlostavljanje i mučenje.
Trenutačno 21 haški osuđenik služi zatvorsku kaznu u europskim zemljama koje o tome imaju sporazum s ICTY-em, jer u Haškom pritvoru ima mjesta samo za optuženike kojima je u tijeku suđenje.