Heads of European Union Mediterranean states offered full support on Friday for fellow EU member Cyprus in a dispute with Turkey over the ownership of offshore natural gas deposits.