Cuba and Andorra are committed to strengthening bilateral relations and cooperation, according to the foreign ministers of both nations during a video conference, it became known here today.