Following Napoleon's withdrawal, Muhammad Ali rose to power through a series of political maneuvers, and in 1805 he was named Wāli (viceroy) of Egypt and gained the rank of Pasha.

Many newspapers and collections would come out, including the successful Shkopi ("The stick"), Rrufeja ("The lightning"), Belietta Sskiypetare ("The Albanian Bee") and so on.

Many others would come out for a shorter time: Milo Duçi would publish the magazines Toska (The Tosk) during 1901–02, Besa-Besë (Pledge for a pledge) during 1904-05 together with Thoma Avrami, Besa (Besa) of 1905 which lasted for 6 issues and was printed by Al-Tawfik in Cairo, and newspapers Shqipëria(Albania) from October 1906 to February 1907, a daily of Cairo with the last two issues coming out in Maghagha, and the weekly Bisedimet (The discussions) of 1925–26 with 60 issues in total, which would be the last Albanian-language newspaper in Egypt.

Speaker of the Parliament, Josefina Topali visited Cairo on 20 February 2010 in order to attend the Conference on Women Parliamentarians as Active Agents of Change.

During her visit, first of kind by an Albanian Speaker to Egypt, the two sides agreed upon the importance of strengthening bilateral parliamentary ties.

[citation needed] The Foreign Minister of Albania held an official visit to Egypt on 31 March 2013, during which he met with the President of the Republic, the Prime Minister and the Minister of Foreign Affairs, as the talks addressed the outstanding level of political relations between both countries, and stressed the two sides' desire to further developing their relations in all fields of mutual interest, especially expanding the prospects for economic cooperation and increasing trade exchange.

The Albanian Minister expressed his country's gratitude for Egypt's support by granting scholarships and training courses in various fields.

The two sides agreed to resume political consultations' meetings between their two Foreign Ministries, as well as seeking to hold the Joint Committee for economic cooperation, and enhancing contacts between both countries' Chambers of Commerce.

The Albanian Foreign Minister praised the bilateral relations' level and the two countries' convergence within the different international forums.