"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," the Egyptian Foreign Ministry said in the statement.
Tension between Cairo and Doha specifically soared following the removal in 2013 of former Egyptian President Mohamed Morsi, an ally of Qatar who belonged to the Muslim Brotherhood group, which is currently blacklisted in Egypt as a terrorist organization.
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 to Egypt during a meeting with officials from Egypt and the UAE on Saturday that his country will change the policy of its Al-Jazeera television channel towards Cairo, two Egyptian intelligence sources told Reuters.
He also pledged that Doha would not intervene in Egypt's internal affairs, they added.