Demande de certificat de non remariage

Bonjour, je suis Francaise, mon ami est Egyptien. Nous aimerions nous marier … Nous avons lui et moi, tout les documents pour nous mariés en France. Sauf, que la mairie ou nous voulons nous marier, demande à mon ami un certificat de non remariage. (A savoir qu il a deja été marié, et que son divorce a été prononcé il y 10 mois, et donc inscrit sur son acte de naissance. Il a le certificat de coutume, le certificat de célibat également. Le consulat Egyptien ne veut pas lui délivrer de certificat de non remariage ! COMMENT FAIRE ?? merci pour vos retour !!! Cordialement