Cuban First Vice President Salvador Valdes Mesa on Wednesday began an official visit to Ethiopia, leading a delegation that has been to several African countries.