Gerardo Peñalver, el primer viceministro de Relaciones Exteriores, y Yvonne Nkwenkwezi, embajadora de Sudáfrica en La Habana, destacaron la formalización de las relaciones bilaterales durante la visita de Fidel Castro, líder histórico de la Revolución, a Pretoria en 1994.