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