À la constitution du Gouvernement provisoire, il occupe le poste de ministre des Affaires nord-africaines dans la première formation et celui de ministre des Affaires sociales et culturelles dans la deuxième.
Il est connu pour le projet qui porte son nom, « le projet Mehri » qui constitue une réponse au projet de de Gaulle.
Il est ensuite secrétaire général du FLN de 1988 à 1996.