أرسلت كوبا إلى الجزائر سنة ١٩٦٣ بعثة طبية ضمت عشرات الأطباء والممرضين والفنيين للمساعدة في سد النقص بعد الاستقلال ورحيل كثير من العاملين الفرنسيين. تُعد البعثة من البدايات المبكرة للتعاون الطبي الكوبي الدولي، وأصبحت الجزائر لاحقًا من أقدم شركاء هافانا في برامج الصحة والتدريب الطبي.