يرجع تاريخ التمثيل الدبلوماسي بين السودان والسويد إلى العام 1966م حين إفتتحت إستوكهولم سفارتها بالخرطوم فيما تم إفتتاح سفارة السودان فى إستوكهولم فى العام 1968م. العلاقات الثنائية بين البلدين تشمل التعاون في القضايا السياسية والتنموية، والتعاون الثقافي خاصة الدراسات العليا والتدريب والصحة، والتعاون الاقتصادي.