The relations between the two countries are historic dating back to Nasser and Fidel Castro’s eras. It is characterized by the mutual support that each partner gives to the other in the different international organizations knowing that yearly Egypt supports the UN resolution dealing with removing the American embargo imposed on Cuba.

In the year 2006, the two ministries of foreign affairs in both countries signed a Memorandum of Understanding for consultation, which stated that the two sides meet every 2 years and the 1st round of the political consultation was held in the year 2007 in and the 2nd round was held in the year 18-19 January 2010 in.