Los africanos en su conjunto y los argelinos en particular, son pueblos con los cuales Cuba ha compartido su «pedazo de pan» y su cuota de sangre. Argelia, nación con la cual nos unen 56 años de relaciones oficiales, fue escenario en 1963 de la presencia de una brigada médica cubana compuesta por 50 galenos. A este país,  posteriormente, también Cuba envió un contingente militar que contribuyó a consolidar su independencia.   
 
Durante una cena oficial ofrecida por el Presidente argelino Abdelaziz Bouteflika, en honor a  Fidel, en mayo del 2001, el Comandante en Jefe pronunció breves palabras, entre las que dijo que «Argelia fue el país donde primero se puso a prueba nuestra conciencia internacionalista».
 
«Pocas veces he hecho un viaje, a mi juicio, tan productivo. Puedo confesarles que me iré lleno de salud, lleno de entusiasmo y lleno de esfuerzo, lleno de vida, y más lleno que nunca de algo que nunca me faltó: el optimismo y la confianza en los hombres y en los pueblos», dijo el Comandante en Jefe Fidel Castro Ruz antes de partir de Argelia, el país al que llegó el 23 de mayo de 1963, la primera misión médica internacionalista cubana en la historia de la Revolución con el entonces ministro de Salud Pública, doctor José Ramón Machado Ventura, al frente.