وصل أول اللاجئين الإرتريين رسمياً إلى السودان عام 1968، في حين يعبر الآن ما يقدر بحوالي 1,600 شخص منهم الحدود كل شهر طلباً للجوء في الشجراب، وهو مخيم ضخم يقع شرق السودان. ورغم أن تقديرات المفوضية السامية للأمم المتحدة لشؤون اللاجئين تشير إلى وجود أكثر من 100,000 لاجئ إرتري في شمال السودان، إلا أن ملف اللاجئين قد شهد تغيرات خلال ال 43 عاماً الماضية. وقال معتمد اللاجئين في السودان؛ محمد أحمد الأغبش، إن "الوافدين الجدد هم عموماً من الشباب والمتعلمين الذين يأتون من المرتفعات ولا توجد لديهم روابط ثقافية أو عرقية مع السكان المحليين". ويستخدم اللاجئون السودان بلداً للعبور، إلى أن تتاح لهم الفرصة للتحرك شمالاً. كما يحاولون أحياناً عبور البحر الأبيض المتوسط من شمال إفريقيا من أجل الوصول إلى أوروبا. في المقابل، اتخذ هؤلاء الذين وصلوا في عام 1968 هرباً من حرب الاستقلال الإرترية (من 1961 إلى 1991) من السودان مكاناً لبدء حياة جديدة حتى أن بعضهم نجح في الحصول على وثائق سودانية. الوافدون الجدد " اللاجئون الإريتريون يخشون من أن تصبح السلطات السودانية أكثر صرامة بشأن حقوقهم، بحلول 9 يوليو موعد انفصال الجنوب كما يخشون من أن يصبح السكان أكثر شدة في التعامل معهم "لكن الوضع مختلف الآن بالنسبة للاجئين الإرتريين، إذ قال جيديون تيسفازيون لشبكة الأنباء الإنسانية (إيرين) إنه فر من بلاده عام 2008 وقضى عاماً في المخيم قبل أن يحصل على أوراق لجوئه. وكمعارض للحكومة الإرترية، يعيش تيسفازيون الآن في الخرطوم وقد شغل سلسلة من الوظائف متدنية الأجر. وعن سوء أحوال اللاجئين، قال لشبكة الأنباء الإنسانية (إيرين): "يُحظر علينا كلاجئين شغل الكثير من الوظائف حتى في المنظمات الدولية الموجودة في الخرطوم. يمكننا فقط العمل في الشركات الخاصة الصغيرة في وظيفة عامل دهانات أو عامل نظافة". ومع استقلال جنوب السودان في التاسع من يوليو، ستقوم حكومة الخرطوم بتنفيذ قانون جديد للجنسية ويخشى اللاجئون الإريتريون من أن تصبح السلطات أكثر صرامة بشأن حقوقهم. كما يخشون أيضاً من أن يصبح السكان أكثر شدة في التعامل معهم. مخاطر التهريب وفي المخيمات الإثني عشر الموجودة على جانبي الحدود الإرترية السودانية، أقامت المفوضية السامية للأمم المتحدة لشؤون اللاجئين ورش عمل لتحذير الناس من الاستعانة بالمهربين. وقال بوراي أساديج، أحد محاميي اللاجئين في مخيم الشجراب: "لقد شرحنا لهم أن ذلك الأمر خطير جداً وأنهم قد يلقون حتفهم أثناء الرحلة إذا غرق قاربهم على سبيل المثال في البحر الأبيض المتوسط. ولكن ليس من السهل إقناعهم لأنه من المستحيل تقريباً بالنسبة لهم الحصول على تصريح لمغادرة المخيم إلى الخرطوم والأكثر صعوبة من ذلك هو تمكنهم من مغادرة البلاد ككل". والكثير من الرجال الإرتريين هم جنود فارون من الخدمة العسكرية التي بالرغم من أنها محددة رسمياً ب 18 شهراً، إلا أنها قد تمتد لأجل غير مسمى. ولذلك يقوم المحققون بسؤالهم عن وحداتهم والأسلحة التي كانوا يحملونها للتحقق من هويتهم. وأثناء زيارتها إلى مخيم الشجراب يوم 20 يونيو في اليوم العالمي للاجئين، ركزت جانيت ليم مساعد المفوض السامي لشؤون اللاجئين على دمج اللاجئين مع السكان المحليين. وترى ليم أن دمج اللاجئين هو الوسيلة الفعالة الوحيدة للحد من ظاهرة تهريب البشر وتوفير حياة أفضل للاجئين.