Nigeria and Cuba have signed a Memorandum of Understanding (MoU) to enhance bilateral relations, particularly in trade, medicine, and science and technology.