Sesizarea privind retragerea cetăţeniei române a lui Omar Hayssam a fost înaintată de o structură de informaţii din cadrul departamentului de siguranţă naţională. Sesizarea are ca temei articolul 25 din legea 21/1991, potrivit căruia cetăţenia română se poate retrage persoanei care „aflată în străinătate, săvârşeşte fapte deosebit de grave prin care vatămă interesele statului român sau lezează prestigiul României, aflată în străinătate, se înrolează în forţele armate ale unui stat cu care România a rupt relaţiile diplomatice sau cu care este în stare de război, a obţinut cetăţenia română prin mijloace frauduloase, este cunoscută ca având legături cu grupări teroriste sau le-a sprijinit, sub orice formă, ori a săvârşit alte fapte care pun în pericol siguranţa naţională„.
După ce o comisie formată din trei persoane ia o decizie, în condiţiile în care se hotărăşte retragerea cetăţeniei, preşedintele ANC dă un ordin care se trimite către IGPR. Decizia autorităţii poate fi contestată la instanţă. Omar Hayssam trebuie să execute 23 de ani şi patru luni de închisoare, pedeapsa rezultată în urma contopirii condamnărilor primite în mai multe dosare, în una dintre cauze fiind condamnat pentru terorism.