حالة البدون ليست بالأمر النادر في العالم العربي، تعد فلسطين هي المثال الأكبر لأن الجنسية الفلسطينية غير معترف بها في العديد من الدول الأخرى، أيضاً الذين يعيشون في القدس ولم يطلبوا الحصول على الجنسية الإسرائيلية لا يملكون جنسية، مثلهم مثل البدون في الكويت ودول الخليج الأخرى، بالإضافة إلى اللاجئون الصحراويون في الجزائر والأقلية السوداء في موريتانيا تعتبر نماذج لحالات انعدام الجنسية في العالم العربي.