Come studente della facoltà di legge, nel maggio del 1956 Belmihoub divenne uno dei primi studenti a rispondere all'appello del Fronte di Liberazione Nazionale a servire come infermiere al fianco della lotta armata per l'indipendenza algerina.
- No, no. Incarcerata in Francia per la sua attività di assistenza medica ai soldati algerini, lei e altre donne prigioniere hanno protestato contro la loro incarcerazione in lettere che sono state ripubblicate dall'organizzazione umanitaria francese Secours populaire français, nonché in opuscoli del Comitato di donne studentesse di Algeria, Tunisia e Marocco con sede a Tunisi.