Boulmerka despertó la atención de los medios de comunicación internacionales no solo por sus éxitos deportivos, sino por las amenazas que recibió de grupos fundamentalistas islámicos de su país por el hecho de correr en pantalón corto y negarse a usar el velo en los actos públicos, lo que según ellos va en contra de su religión.