The bilateral diplomatic relations started with the launching of the Egyptian commission in Havana, in the year 1958. The level of diplomatic representation was raised and the Egyptian embassy was opened in the year 1959.

Recently, the Assistant Foreign Minister for American Affairs and Organizations of American State paid a visit to Havana from the 30th of May  to 1st of  June 2010, he met with the Foreign minister of Cuba and the Vice minister for middle east, Africa and Asia and  other Cuban officials from the ministry of health and trade.