SANAA, Yemen (AP) — Saudi Arabia and Yemen’s Iran-backed rebels are holding indirect, behind-the-scenes talks to end the impoverished Arab country’s devastating five-year war.

Officials from both sides have told The Associated Press that the negotiations are taking place with Oman, which borders both Yemen and Saudi Arabia, as mediator.

The two sides have communicated via video conference over the past two months. That’s according to Gamal Amer, a negotiator for the Yemeni rebels known as Houthis. They have also talked through European intermediaries, according to three Houthi officials.

Yemen remains a divided country. The Houthis have controlled the capital, Sanaa, and much of the north since 2014.

The Saudi-led military coalition, which entered the war in 2015, is fighting on behalf of Yemeni President Abed Rabbo Mansour Hadi and his internationally recognized government.