Egypt and Qatar have agreed to resume diplomatic relations, the Egyptian foreign ministry said on Wednesday, making Cairo the first to officially do so under an Arab deal to end a long-running dispute with Doha.

Saudi Arabia, the United Arab Emirates, Bahrain and Egypt agreed earlier this month to restore diplomatic, trade and travel ties severed in 2017 over allegations Qatar supported terrorism, a charge that Doha denies.

“The Arab Republic of Egypt and the State of Qatar exchanged, today, January 20, 2021, two official memoranda, in virtue of which the two countries agreed to resume diplomatic relations,” a Foreign Ministry statement said.

There was no immediate comment from Qatari officials.

On Saturday, Saudi Arabia’s foreign minister said the kingdom expects to reopen its embassy in Qatar within days, and full diplomatic relations between the two would resume.

The UAE, which followed Riyadh in reopening all entry points to Qatar, has said restoring diplomatic ties will take time. Bahrain has reopened its air space to Qatar, as has Egypt.

The U.S.-backed accord to end the row was one of a series of Middle East deals by former U.S. President Donald Trump’s administration aimed at building a united front against Iran.

When the boycott was announced, Egypt and its allies called on Qatar to cut ties with the Muslim Brotherhood, among other demands. Doha said the embargo aimed to curtail its sovereignty.

The Islamist group was outlawed in Egypt after then-army chief Abdel Fattah al-Sisi led the overthrow of the Brotherhood’s Mohamed Mursi from the presidency in 2013, before being elected president himself the following year.

Much of the Muslim Brotherhood’s senior leadership was jailed in Egypt but other members took refuge abroad in Qatar or its regional ally Turkey.

Egypt and the UAE have also found themselves at odds with Turkey and Qatar in Libya, where they have backed opposing factions in a civil conflict.

A Qatari foreign ministry official pledged in a meeting with Egyptian and Emirati security officials on Saturday that Qatar would not interfere in Egypt’s internal affairs, two Egyptian intelligence sources told Reuters.

He also pledged a change of orientation for Qatar’s al-Jazeera television channel, which is state-funded, and state-owned media outlets towards Cairo, the sources said.

Qatar’s foreign minister had said in televised remarks after the Arab deal was announced that Al Jazeera is an independent media institution.

The Egyptian intelligence sources also said the officials agreed on economic cooperation and a series of meetings on outstanding issues such as Libya and the Muslim Brotherhood.

The officials agreed to restore diplomatic relations between Egypt and Qatar “under probation,” as one source put it.