Regulators have been asked to assess whether the undersea cable makes financial sense and determine how its cost would be divided between the two countries.
A suitcase bust at the Deryneia crossing has strengthened suspicions that a network is using travelers to carry untaxed tobacco from the occupied areas to Israel.
