Vuonna 1960 Kuuba lähetti hätäyksikön Chileen auttamaan Valdivian maanjäristyksen jälkeen. Ohjelma aloitettiin virallisesti vuonna 1963 osana Kuuban ulkopolitiikkaa, jonka tarkoituksena oli tukea siirtomaavaltaa vastustavia taisteluja. Se alkoi, kun Kuuba lähetti pienen lääkintäryhmän Algeriaan, joka kärsi ranskalaisen lääkintähenkilöstön massiivisesta vetäytymisestä Algerin itsenäisyys sodan aikana.
Jotkut haavoittuneet sotilaat ja sotaorvot kuljetettiin myös takaisin Kuubaan hoitoon. Kuuba pystyi toteuttamaan tämän ohjelman huolimatta siitä, että puolet maan 6000 lääkäristä pakeni Kuuban vallankumouksen jälkeen. Vuosina 1966-1974 kuubalaiset lääkärit työskentelivät kuubalaisten tykistöjen rinnalla Guinea-Bissaussa sen itsenäisyyssotaessa Portugalia vastaan. Kuuban suurin ulkomainen kampanja oli Angolassa, jossa vuonna 1977, kaksi vuotta kampanjan alkamisen jälkeen, vain yksi Angolan provinssi kuudesta kuusitoista oli ilman kuubalaisia terveysteknikkoja. Vuoden 1979 jälkeen Kuuba kehitti myös vahvan suhteen Nikaraguan kanssa.