Le défunt a également travaillé, entre 1954 et 1956, au journal Libre Algérie à Paris. Après l'indépendance, il rentre en Algérie et intègre, en tant que rédacteur, le journal Le Peuple, créé à l'automne 1962 par le FLN, il en devient chef de rubrique puis rédacteur en chef adjoint en 1964. Il était l'un des rares journalistes algériens à avoir écrit durant la guerre de Libération et après l'indépendance. En 1967, il est nommé rédacteur en chef du quotidien national El Moudjahid, poste qu'il occupa jusqu'en 1971 où il est nommé par décret présidentiel directeur général. Dix ans plus tard, en 1980, il cesse ses fonctions, à sa demande, pour devenir conseiller au cabinet du ministre de l'Information. En septembre 1983, il est rappelé aux fonctions de directeur d'El Moudjahid, puis directeur général de l'Entreprise nationale de presse El Moudjahid qui édite également le quotidien du soir Horizons, fondé en 1985. De 1998 à 2001, il est consultant en communication du président du Conseil de la nation et depuis cette date, il vivait à Alger, retiré de toute activité professionnelle. En septembre 2011, un vibrant hommage a été rendu au doyen de la presse nationale en marge de la 16e édition du Salon international du livre d'Alger. Journalistes, administrateurs et hommes de lettres ont tenu à saluer, outre un collègue, surtout un professionnel de talent et un administrateur hors pair qui a été à la base du rayonnement du quotidien de la rue de la Liberté durant les décennies 60, 70 et 80. En novembre 2012, le quotidien El Moudjahid a rendu également un hommage à Naït-Mazi qui a dirigé la publication notamment durant les années 70 et 80 où l'Algérie était à l'avant-garde du Mouvement des non-alignés. El Moudjahid avait alors la mission de traduire la ligne de conduite du pays. Pour retracer le parcours riche et exceptionnel de Naït-Mazi, le journaliste Salim Aggar a réalisé un documentaire de 52 minutes dans lequel il a rassemblé les témoignages de journalistes ayant travaillé sous sa direction. La dépouille rapatriée aujourd'hui La dépouille mortelle de Noureddine Naït-Mazi, décédé jeudi dernier à Paris à l'âge de 81 ans des suites d'une longue maladie, sera rapatriée aujourd'hui à Alger, a-t-on appris hier auprès du ministère de la Communication. La dépouille sera rapatriée à l'aéroport international Houari-Boumediène avant d'être acheminée au siège du journal El Moudjahid dont le défunt a occupé le poste de directeur général, pour permettre à ses collègues de lui rendre un dernier hommage. Le défunt sera inhumé le même jour au cimetière El-Alia après la prière du Dohr.
