Na vprašanje, ali bo sprejel povabilo muftija Muamera Zurkorlića na obisk v Srebrenico in "obsodil genocid", je Nikolić odgovoril, da se to najverjetneje ne bo zgodilo, ker je to storil že njegov predhodnik. "Če je bil predsednik Srbije Boris Tadić v Srebrenici in obsodil zločin, če je skupščina Srbije obsodila zločin v Srbiji, zakaj bi jaz to vprašanje stalno pogreval," je dejal. Dodal je, da je genocid na sodišču težko dokazljiv.
Nikolić glede odnosa s svojim nekdanjim strankarskim šefom Vojislavom Šešljem pravi, da vodje Srbske radikalne stranke sploh ne omenja. "On mi je delal krivico in izrekel veliko slabih stvari o meni. Žalil me je, kolikor je mogel, jaz pa sem samo molčal. Vse sem prenašal. Danes sem jaz predsednik Srbije, njegova stranka pa je pod (parlamentarnim) pragom," je še dejal Nikolić po poročanju srbske tiskovne agencije Tanjug.
Sile bosanskih Srbov so leta 1995 v Srebrenici pobile več kot 8000 Bošnjakov. Mednarodno sodišče za vojne zločine na območju nekdanje Jugoslavije je pokol označilo za genocid.