Smaller and in a more precarious position vis-à-vis Libya, Tunisia has consistently made efforts to align with Algeria. In the 1970s, Tunisia reversed its position on the Western Sahara so as not to antagonize Algerian authorities. Tunisia was the first nation to sign the Treaty of Fraternity and Concord with Algeria, in 1983. Throughout Algeria's independent history, it has joined in a number of economic ventures with Tunisia, including the transnational pipeline running from Algeria through Tunisia to Italy. In 1987 the departure from power in Tunisia of President Habib Bourguiba and his replacement by the more diplomatic Zine el Abidine Ben Ali brought the two nations closer again. After the Tunisian Revolution, when the Islamists represented by Ennahda Movement took the reins of power in Carthage, the relations between the two countries have become blurry after numerous accusations from Tunisian local voices and politicians to the Algerian regime and intelligence regarding the terrorist ambush on a Tunisian Army patrol close to the borders on Monday, 29 July 2013, which they claim happened due to Algeria's concerns of a revolution transfer from Tunisia and the need to destabilize the crispy internal security. Tunisia's Internal Affairs minister said that Algeria was relieved that Tunisia was not going to export its revolution to them. They are both members of the African Union.
- Entelis, John P. with Lisa Arone. "The Maghrib". Algeria: a country study Archived January 15, 2013, at the Wayback Machine.. Library of Congress Federal Research Division (December 1993). This article incorporates text from this source, which is in the public domain.
- "Tunisie – Chaâmbi : Hizb Ettahrir accuse l'Algérie et le gouvernement tunisien". Retrieved 7 February 2016.
- "L'Algérie est soulagée que la Tunisie ne lui ait pas exporté sa révolution". Algérie 1. Retrieved 7 February 2016.