Skandal azylowy 11 maja 2006 r. w programie telewizji holenderskiej Zembla ujawniono, że Ayaan Hirsi podczas ubiegania się o azyl w 1992 r. podała szereg fałszywych danych – rok urodzenia 1967 zamiast 1969, dane personalne Ayaan Hirsi Ali zamiast Ayyan Hirsi Magan, kraj wyjazdu Somalia (kraj niebezpieczny) zamiast Niemcy czy Kenia (kraje bezpieczne). Ujawnione informacje zostały przez nią potwierdzone, z zastrzeżeniem, że od dłuższego czasu jej prawdziwe dane są jawne, gdyż podała je m.in. w zbiorze esejów wydanym w 2002 r. oraz władzom partii VVD. Niemniej jednak fakt ten zmusił rząd Holandii do ponownego rozpatrzenia decyzji o nadaniu obywatelstwa. Po trzydniowym postępowaniu 15 maja holenderska minister ds. imigracji i integracji Rita Verdonk będąca równocześnie koleżanką Ali z ław poselskich (obie należą do VVD) ogłosiła, że ze względu na kradzież tożsamości (fałszywa data urodzenia i nazwisko) nadanie obywatelstwa jest niebyłe, natomiast zezwolenie azylowe jako wydane 12 lat temu jest ważne. Następnego dnia Ayyan Hirsi ogłosiła swoją rezygnację z mandatu deputowanej, choć i tak miała stracić go w wyniku unieważnienia obywatelstwa. Oznajmiła też o wycofaniu się z polityki i wyjeździe do USA, dokąd zaprosił ją konserwatywny think tank American Enterprise Institute.