Küba topraklarına karşı ABD tarafından desteklenen 1961 yılındaki Domuzlar Körfezi Çıkartmasının yanı sıra 1959-1965 yılları arasındaki Haydutlara Karşı Savaş sırasında Küba Devrimci Silahlı Kuvvetleri deneyim kazanmıştır. Bunun yanı sıra FAR, 1963 yılında Cezayir’de, 1973 yılında Suriye’de, 1978 yılında Etiyopya’da, 1975-1989 yılları arasında Angola’da görev yapmıştır. Bu uluslararası yardım görevlerinin en büyük ölçekli olanı Angola’daki MPLA iktidarına verilen askeri destektir. Küba birlikleri ırkçı Güney Afrika rejimine Afrika kıtasındaki ilk yenilgisini Cuito Cuanavale Muharebesinde yaşatmıştır. Angola’da toplamda 300 bin Küba askeri görev yapmış, asker sayısı muharebelerin zirveye ulaştığı dönemde 50 bine ulaşmıştır. Angola’da Küba uçakları da muharebelerde yer almış, operasyonlar sırasında büyük lojistik engeller aşılmıştır.