A garázdasággal gyanúsított 25 éves jugoszláv állampolgárt, F. Zoltánt a rendőrség a 168 óra című hetilap, valamint a Magyar Nemzet című napilap 2004. január 17-i számában a zászlóégetésről megjelent fényképfelvétel alapján azonosította. A BRFK Vizsgálati Főosztálya azt kéri, hogy aki a keresett személy tartózkodási helyével kapcsolatban érdemleges információval rendelkezik, tegyen bejelentést. A kommunikációs osztály tájékoztatása szerint nem vett részt a bűncselekményben az a személy, akit a vizsgálati osztály a Magyar Narancs című hetilapban megjelent fénykép alapján tanúként azonosított.
Tóth Gábor ezredes, a budapesti rendőr-főkapitány bűnügyi helyettese szerint hétfő késő délutánra sikerült beszerezni azokat a személyi és tárgyi bizonyítékokat, felvételeket, amelyek alapján egyértelműen megállapítható, hogy a férfi részt vett a bűncselekmény elkövetésében. Szemtanúk korábban azt mondták, hogy ő volt az, aki a helyszínre hozta az elégetett izraeli zászlót. A rendőrség ezért szeretné gyanúsítottként kihallgatni, így még hétfőn késő délután kiadták ellene a körözést.
Arra kérdésre, hogy hétfőn kora délután még a rendőrség úgy nyilatkozott, hogy nem körözik, de keresik a férfit, Tóth Gábor azt mondta: délután még nem volt egyértelmű, hogy körözni kell a férfit. "Azt gondolom, a rendőrség csak megalapozottan és a rendelkezésére álló bizonyítékok alapján mondhatja azt, hogy elrendeli a körözését" - tette hozzá. "Azt gondoltuk, csak akkor adunk ki körözést és csak akkor mondjuk, hogy az ő jogi státusa mindenképpen gyanúsított lesz, ha ezt megerősíti tanúvallomás, olyan személy, aki ott kint a helyszínen látta az eseményt, rendelkezésre áll a videofelvétel" - mondta. Amikor erről hétfőn késő délután meggyőződtek, ismeretlen személy ellen kiadták a körözést. A rendőrezredes közölte: nem tudják, ki a férfi, de úgy gondolják, a fényképek alapján beazonosítható, ezért ismeretlen tettes ellen rendelték el a körözést.
Január 11-én a Rákosmenti Polgári Körök Egyesülése tüntetést szervezett a Tilos Rádió budapesti stúdiójánál. A demonstráció résztvevői a rádióban karácsonykor elhangzottak miatt a médium betiltását követelték. A tüntetés végén egy kis csoport elégetett egy izraeli zászlót. Az izraeli zászlót elégető két férfit - a 40 éves B. Miklóst és a 27 éves M. Giorgio Richardot - a rendőrök a zászlóégetésről készített kép- és filmanyag elemzése alapján azonosították és fogták el. A Budapesti Rendőr-főkapitányság (BRFK) kezdeményezte az őrizetben lévő férfiak gyorsított bírósági eljárásban történő felelősségre vonását.