Cuba accepted a proposal by the European Union to open negotiations on a new political accord, Foreign Minister Bruno Rodriguez told a news conference in Havana on Thursday.