Le premier traité de paix et d´amitié entre l´Algérie et le Portugal remonte au 14 juin 1813. C´était le point de départ d´une relation à la fois intense et multidimensionnelle entre les pays maghrébins et ceux de la péninsule ibérique, au moment même où se préparaient les grandes expéditions coloniales qui se sont étendues à tout le continent africain. Ce Traité a été renouvelé le 8 janvier 2005, à travers le Traité d´amitié, de bon voisinage et de coopération, qui régit désormais les relations entre les deux capitales.
