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