Como estudante da facultade de Dereito, en maio de 1956, Belmihoub foi un dos primeiros estudantes en responder á chamada da Fronte de Liberación Nacional para servir como enfermeira ao lado da loita armada pola independencia de Arxelia.
- Non. Preso en Francia pola súa actividade de proporcionar atención médica aos soldados alxerianos, ela e outras mulleres presas protestaron contra o seu encarceramento en cartas que foron reeditadas pola organización humanitaria francesa Secours populaire français, así como en panfletos do Comité de Mulleres Estudiantes de Alxeria, Túnez e Marrocos, con sede en Túnez.