Vijftien van hen houden zich vermoedelijk op in het koninkrijk. De verblijfplaats van de anderen is onbekend, aldus het ministerie van Binnenlandse Zaken.

Voor informatie die leidt tot de arrestatie van iemand op de lijst looft het ministerie een beloning uit van 1 miljoen riyal (220.000 euro). De beloning loopt op tot 5 miljoen als meerdere verdachten worden gearresteerd en tot 7 miljoen als dankzij de informatie een terreuraanslag wordt voorkomen.

Negenentwintig van de 36 gezochten zijn Saudiërs. Drie zijn afkomstig uit Tsjaad, een uit Marokko, een uit Koeweit, een uit Jemen en een uit Mauritanië.

In Saudi-Arabië zijn sinds mei 2003 verscheidene zware terreuraanslagen gepleegd, gericht tegen buitenlanders en Saudische veiligheidstroepen.

Het ministerie van Binnenlandse Zaken publiceerde in december 2003 zijn eerste lijst van 26 meestgezochte terreurverdachten.