Il a été réhabilité par le président Abdelaziz Bouteflika. À cette occasion, en 2007, l'aéroport de Tlemcen - Zenata - Messali El Hadj est rénové et portera son nom. Certains historiens tels que le Rabah Belaïd se battent pour réhabiliter un homme longtemps dépeint par le FLN comme un traître. L’histoire officielle n’a en effet pas rendu justice à tous les combattants de la guerre de la Libération. L'historien et spécialiste de la guerre d'indépendance Daho Djerbal a dénoncé le discours qui colle aux messalistes le qualificatif infamant de « traîtres à la nation ».