Njemački list Frankfurter Allgemeine Zeitung objavio je tekst u kojem se navodi da je Aleksandar Vučić kao mladi dragovoljac služio u Sarajevu tijekom rata. Prema tekstu, Vučić je bio prisutan na Židovskom groblju, odakle su snajperisti držali grad pod nišanom. U tom razdoblju poginulo je više od 11.000 ljudi tijekom opsade Sarajeva. Britanski general Michael Rose je izjavio pred Haškim sudom da je Židovsko groblje stalno predstavljalo opasno polazište za granatiranje i snajpersko djelovanje nad gradom. Vučić je sam govorio o svom sudjelovanju u ratu u nekoliko intervjua devedesetih godina, ali ti intervjui nisu široko poznati jer su objavljeni u listovima koji više ne izlaze.