ترتبط المملكة العربية السعودية وجمهورية السودان بروابطَ تاريخيةٍ قديمة بحكم الجوار الجغرافي على البحر الأحمر، علاوة على العلاقات السياسية الأخوية منذ فجر.