تُعدّ مسألةُ تثبيتِ عقودِ الزواج للجزائريين والجزائريات المرتبطين والمرتبطات بأجانب أمرًا إشكاليًّا، إذْ يعلق الطرفان بين قيود بيروقراطية للحصول على الأوراقِ الثبوتيةِ الرسميةِ اللازمة.