CAIRO -- Egypt and Qatar agreed on Wednesday to resume diplomatic ties after more than three years of halt, Egyptian Foreign Ministry said in a statement.

"Egypt and Qatar have exchanged two official notes, according to which the two countries agreed to resume diplomatic relations," the statement said.

It added that the move has been taken based on the mutual obligations of the Al-Ula declaration that has been signed at the 41st Gulf Cooperation Council summit in Saudi Arabia.

The Al-Ula agreement ended a boycott on Qatar by the Arab quartet, which includes Egypt, Saudi Arabia, the United Arab Emirates and Bahrain.

On Monday, the first Egyptian flight took off from Cairo to Qatar following the milestone agreement.