Mehdi Belmajdoub a occupé le poste de secrétaire général de la FRMF entre 1971 et 1978 avant de devenir président de cette fédération entre 1978 et 1979.