Mariage austro-algerien en france

Bonjour,

je veux me marier avec mon fiancé, mais cette affaire m'a l'air un peu compliqué, je ne sais pas à quel pays demander.

Mon fiancé et moi sont tous les deux étudiants. Lui est algérien, moi autrichienne. Il a un Visa étudiant et après ses études je vois peu de difficulté pour lui de pouvoir rester en Europe.
La difficulté n'est donc pas dans la question de titre de séjour ou autre.

La difficulté se trouve dans la question de mariage elle-même. On veut se marier en France (soit à Paris, soit dans le sud...).

A mon avis, ce sera donc selon la loi et le droit français qu'on se mariera. Où non?

Qu'est-ce la loi demande dans un tel cas, quelles sont les démarches à faire, les papiers à délivrer, etc...

Nous sommes un peu perdu car nous ne savons pas à quelle ambassade, quel consulat, quelle mairie (et dans quel pays) nous nous devrons adresser le premier....

A l'aide S.V.P.

Merci.