DOHA, Qatar — Palestinian Authority President Mahmoud Abbas held “positive” talks with Hamas chief Khaled Mashaal in Doha Monday in the first meeting since their rival movements signed a surprise unity deal last month.

The meeting began at 9:00 a.m. GMT shortly after Abbas held talks with Qatari emir Sheikh Tamim bin Hamad al-Thani, a senior Palestinian official told AFP in Ramallah.

“Abbas and Mashaal held a long meeting this afternoon in Doha to discuss the latest Palestinian developments, including the reconciliation agreement and creating a positive atmosphere in which to achieve it,” a Hamas statement said.

“The meeting was positive, with both leaders expressing a serious willingness to turn over a new leaf, based on national partnership,” it added.

The exiled Hamas chief has been based in Doha for more than two years after leaving his previous base in Damascus because of the Syrian civil war.

The last time the two leaders met face-to-face was in Cairo in January 2013.

Abbas’s Fatah movement, which dominates the Palestine Liberation Organization, has been locked in years of bitter rivalry with Mashaal’s Hamas since the Islamist movement forcibly took over the Gaza Strip in 2007, confining Abbas’s forces to the West Bank.

Earlier reconciliation efforts have failed, but on April 23, Fatah and Hamas announced a deal under which they would work together to form a new government of political independents.

Hamas said it might incorporate some 3,000 members of the Palestinian Authority’s security forces to help police Gaza on a temporary basis.

“There is a clause addressing the security situation, including… administrative arrangements for 3,000 members of Ramallah’s security apparatus to work as part of Gaza security,” Hamas government secretary Abdel Salam Siyyam said in a statement on Sunday.

He said the move would be for an “interim period,” without saying how long it would be.

News of the April deal provoked an angry response from Israel, which said it would not negotiate with any Palestinian government backed by Hamas, putting the final nail in the coffin of the latest round of US-brokered peace talks.