التقى منتخبا الجزائإ وصربياأول مرة بعد استقلال الجزائر يوم 31 أكتوبر 1963 بملعب 20 أوت وكانت صربيا وقتها تحت اسم يوغسلافيا، وتنقلت بمنتخبها الأولمبي الذي نجح في تحقيق التعادل (1 - 1) أمام لالماس ورفقائه. وقبيل مونديال 1974 بألمانيا فضل اليوغسلاف مواجهة الجزائر لتحضير مواجهتهم مع الزائير وبحضور كل نجومهم فازوا علينا بهدف في مرمى وشان دون رد. وبعد ذلك تمكّنوا من تسجيل أكبر فوز على إفريقيا ب(9 - 0) على بطل القارة السمراء منتخب الفهود الزائيرية. وفي 24 فيفري 1976 تنقل المنتخب اليوغسلافي مرة أخرى للجزائر للعب مواجهة ودية وفاز بها بنتيجة (2 - 1). وبحلول عام 1979 لعب المنتخبان أول مواجهة رسمية في الألعاب المتوسطية التي احتضنتها مدينة سبليت اليوغسلافية، والتقيا برسم الدور نصف النهائي بتاريخ 27 سبتمبر 1979 يومها أبدع بلومي لكن منتخبنا خسر بنتيجة (3 - 2) وسجل للجزائر بلومي ودوادي أمام المنتخب المحلي الذي توج وقتها بذهبية دورة كرة القدم. وفي 27 جويلية 1980 بمدينة مينسك السوفياتية التقى المنتخبان برسم الدور ثمن النهائي للألعاب الأولمبية وفازت يوغسلافيا بثلاثية نظيفة في مرمى مراد عمارة.