Mariage belgo-algérien

je voulais juste me renseigner sur la preuve d'une relation stable, il doit y avoir une rencontre de 45 jours, c'est ce qui nous pose un probleme pour le visa en vue de mariage

Il lui faut un visa comme palestinien meme avec un passeport belge de réfugié...Pour les personnes de nationalité belge :
Pour voyager en Tunisie, vous devez être en possession de documents de voyage officiels en ordre de validités. Pour un séjour touristique de courte durée organisé par une agence de voyage avec réservation d’hôtel, la carte d’identité belge est en principe suffisante pour l’entrée sur le territoire. Pour un séjour de longue durée ou sans réservation d’hôtel, le passeport belge est obligatoire.LILI

Certains étrangers résidant en Belgique peuvent demander un titre de voyage belge qui remplace le passeport national qu’ils ne peuvent obtenir.
Si c’est votre cas, à partir du 1er janvier 2018, vous devrez vous adresser à votre administration communale pour obtenir un titre de voyage.
Vous êtes reconnu(e) réfugié(e) ou apatride ?
Vous pouvez directement vous rendre dans votre administration communale avec votre titre de séjour (carte A, B, C, D, F (+)) et une photo conforme aux normes. Les enfants de moins de 12 ans doivent disposer d’un certificat d’identité pour enfants étrangers.
Si vos papiers et votre statut sont en ordre, votre administration communale pourra directement enregistrer votre demande de titre de voyage.

merci pour votre réponse.
concernant le titre de voyage, il en a déjà, c'est un titre de voyage belge spécial réfugié et apatride, ce qui ne facilite pas la tache pour l'obtention du visa pour certain pays comme l’Algérie et la Tunisie.