Procédures de mariage

Bonjour,
J'aimerais savoir si c'est possible de contracter mariage en France entre une Algérienne et un Égyptien, tout en sachant que tous les deux sont non- résidents en France, faut il résider la bas pour pouvoir le faire? et si ce n'est pas une condition, quelle est la procédure à suivre (papiers à collecter, combien de temps, où le faire à la mairie ou à l'un des consulats des deux pays etc....) merci