Prime Minister Benjamin Netanyahu spoke to Greek Prime Minister Alexis Tsipras and Cyprus President Nicos Anastasiades on Wednesday.
The three leaders talked about regional issues and "advancing the examination into the possibility of laying a gas pipeline from Israel to Cyprus and from there to Greece and western Europe," the Prime Minister's Office said.
The two leaders wished Netanyahu a happy Passover and said they were looking forward to their joint meeting in May.