La primera misión médica tuvo como centro a Argelia, un acontecimiento con fecha del 23 de mayo de 1963. Como precisa una publicación en el sitio web de la cancillería cubana, desde el triunfo de la Revolución, el 1 de enero de 1959, la isla mantuvo la cooperación con naciones de los cinco continentes.