Egypt and Algeria have a strong political relations dating back to their common struggle for independence from colonialism. In 1954, Egypt supported Algeria in its great revolution against French colonialism.

In 1956, Egypt was subjected to a tripartite aggression, French-Israeli-British, because of its pro-revolutionary stance.

In October 1973 war, Algeria was the second country in terms of support. It participated on the Egyptian front with its 8th mechanized infantry corps with the participation of 2115 Algerian  soldiers, 812 Non-commissioned officers and 192 officers.

The strong bilateral relationship between Egypt and Algeria formed a solid foundation on which the Arab League relied on building a strategic relationship between Arabs and Africans. This relationship appeared very promising in the years following the October 1973 war and began to develop positively until the first Arab-African conference in 1977.

Egyptian-Algerian political relations have been improved in the wake of the June 30 Revolution and the election of President Abdel Fattah El Sisi, who chose Algeria to be the first destination after his election.

Egypt and Algeria see eye to eye on matters such as the Palestinian issue, Iraq, Sudan and Lebanon. The two countries also have identical views on the issue of reforming the United Nations system and expanding the membership of the Security Council.

The two countries also give a great importance to combating terrorist groups as well as the joint coordination at the Arab or African level.

The points of view  of the two countries concerning  the crucial issues meet especially in the issues related to the  reform of  the United Nations and expansion of  the membership in the Security Council, in conformity with  the Harari summit 1997  resolution concerning the  representation of the African continent as a member of the Security Council ensuring the participation of all cultures and civilizations at the international level.

The two countries have cooperated in solving the Libyan crisis as  the risks, challenges and threats facing Egypt and Algeria from the current events in Libya threaten the national security of both countries. In January 2017, the foreign ministers of the two countries Sameh Shoukry and Ramtan Lamamra confirmed the identical points of view on the Libyan file, which stresses the need to resolve the Libyan crisis through the implementation of the political agreement signed in Skhirat, Morocco, in August 2015.

On July 31^st, 2020, President Abdel Fattah El-Sisi made a phone call to his Algerian
counterpart, Abdelmadjid Tebboune, to congratulate him on the advent of the blessed Eid al-Adha. During the call, Sisi wished Algeria and its brotherly people all the stability, security and peace.

The Algerian President, Abdelmadjid Tebboune, expressed his gratitude for this generous gesture and exchanged congratulations to President Al-Sisi on the advent of the blessed Eid Al-Adha, wishing the Government and people of Egypt continuous progress and prosperity.

On August 2nd, 2020, Foreign Minister Sameh Shoukry made a phone call to his Algerian counterpart, Sabri Boukadoum, within the framework of the permanent coordination between the two brotherly countries. The two ministers discussed a number of issues affecting regional stability and Arab national security. They, also, discussed arranging a meeting soon with each other to follow up issues of common concern.