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