Pakistan was one of the first countries to recognize the “Provisional Government of the Republic of Algeria” in exile on 19 September 1958 under the Prime Ministership of Farhat Abbas and had permitted it to open its Mission in Karachi.

[4] Due to Pakistan's support for Algerian independence, Pakistan-France bilateral relations were at their lowest ebb during the period under consideration.

[7] After the death of the former prime minister of Pakistan Benazir Bhutto in December 2007, the Algerian government condemned her assassination.

[9] Pakistan has strongly condemned the terrorist attacks in Algiers on 11 December 2007, in which two bombs exploded in Algiers outside the Constitutional Council and UNHCR Office which claimed 40 lives including 17 UN personnel and the suicide bomb attack on the Prime Minister's Office on 11 April 2007 which claimed 24 lives.

Former President Musharraf expressed solidarity with Algeria, condemned this attack and condoled the deaths of innocent civilians.

[11] President of Algeria Abdelaziz Bouteflika was awarded the honour of the "Best Governed Muslim state" by a popular national daily, the Pakistan Observer in 2005.

The relations between the two countries got a fresh boost after the visit of the former President Musharraf in July 2003 after a long gap of twelve years.

This visit was a significant step forward in strengthening and upgrading the level of bilateral relations between the two countries.The President's meeting with the Algerian President and other leaders afforded an opportunity to exchange views and develop better understanding on the wide-ranging subjects of mutual, regional and international concern.

[13] In September 2005, the first inaugural session of the Joint Ministerial Commission (JMC) between Pakistan and Algeria was held in Islamabad.

Three agreements for cooperation in the fields of small and medium enterprises (SME) and handicrafts, cultural exchange program 2005-08 and science and technology were signed.

Former prime minister Zulfiqar Ali Bhutto visited Algeria including other countries in January 1972 in order to gain support against the international recognition of East Pakistan as Bangladesh.

Makhdoom Syed Faisal Saleh Hayat, former Minister of Interior & Narcotics Control visited Algeria from 24 to 26 March 2003.

During the visit, the delegation held meetings with the president of Algeria Abdelaziz Bouteflika, the prime minister, Speaker of Algerian National Assembly, Chairman Senate, Interior and Commerce Ministers and representatives of various political parties and parliamentary committees and briefed them on various issues including the freedom movement in Jammu and Kashmir[18] 2006.

Chairman Joint Chiefs of Staff Committee General Ehsan ul Haq paid a visit to Algeria from 23 to 28 January 2007.

He held meetings with the Minister Delegate for Defense Guenzia Abdelmalek and Chief of Algerian Armed Forces Major General Gaïd Saleh.

Houari Boumedienne, former president of Algeria visited Pakistan to participate in the 4th OIC Summit Conference in Lahore.

Mr. Mokdad Sifi, Minister of State to the Algerian President, attended the Extraordinary Session of OIC held in Islamabad on 23 March 1997.

2007 Mr. Tayeb Belaïz, Minister of Justice visited Pakistan in May 2007 to participate in the 34th ICFM of OIC countries at Islamabad.

2007 Mr. Abdelkader Bensaleh, president of Council of Nation (Algerian Senate) led a delegation of Algerian legislators to Pakistan in June 2007 and called on President Musharraf, Chairman Senate Mr. Mohammadmian Soomro and former Speaker of National Assembly Chaudhry Amir Hussain.

They discussed the potential avenues where bilateral cooperation could be enhanced further and found convergence of view on terrorism which is against the tenets of Islam.

In thousands of US dollars[22][not specific enough to verify] Both countries maintain full diplomatic relations with each other and have their respective embassies in the Algiers and Islamabad.