Argelina con mexicano

Hola, soy de la Ciudad de México y a través de Facebook conocí hace año y medio a una chica de Blida, Argelia. Como suele suceder pues nos enamoramos y actualmente es mi novia desde hace 5 meses. Quiero visitarla en diciembre pero he leído que los trámites y requisitos para viajar a Argelia son complicados y tardado. También me han dicho que no nos podemos casar ni tener vida en común, puesto que las mujeres musulmanas tienen prohibido relacionarse con hombres de otra religión. Y pues creo que sí,  porque he leído puros casos de relaciones de hombres argelinos con extranjeras, pero no de argelinas con hombres extranjeros. Quiero saber, por favor, (alguien que sepa del asunto) si es posible y realizable mi relación con mi novia argelina o solamente estoy perdiendo el tiempo.
Gracias.