New York - Morocco and Cuba on Friday decided to re-establish diplomatic relations between the two countries.