In 1951, the two countries signed a friendship agreement, signifying the strong ties between the two countries. President Gamal Abdul Nasser, who visited Pakistan in 1960 for the first time, interfered in 1965 to halt the Indian-Pakistani war. Pakistan played host to some Egyptian warships during the 1973 Egyptian-Israeli war, so Pakistan actually contributed to the Egyptian victory.

Egypt and Pakistan are members of the Organization of the Islamic Conference (OIC) and the D-8 Organization for Economic Cooperation. Moreover, the two countries are jointly coordinating on different fronts in international organizations. In September 2008, under the banner of OIC, Egypt and Pakistan, on behalf of the Muslim World, presented and sponsored a UN Human Rights Council Resolution to ban defaming of religion.