Annoncé par Ahmed Ouyahia lors de sa visite au Portugal - voir El Watan du 18 septembre 2004 - , l'accord d'amitié et de coopération luso-algérien, qui devait couronner la visite officielle du Premier ministre du Portugal, Pedro Santana Lopes, en Algérie, prévue en janvier prochain, n'aura finalement pas lieu. Le chef du gouvernement avait démissionné après la dissolution de l'Assemblée nationale par le président Jorge Sampaio, tout en maintenant les prérogatives d'un gouvernement de gestion jusqu'à l'élection législative prévue le 20 février 2005. Élaboré par les experts des ministères respectifs des Affaires étrangères, pour renforcer les relations entre l'Algérie et le Portugal, cet accord est qualifié dans les milieux diplomatiques de « très important » pour les relations luso-maghrébines et le développement des relations euroméditerranéennes. D'ailleurs, l'annulation par le chef du gouvernement démissionnaire, Pedro Santana Lopes, de ce voyage en Algérie est mal vue par le président Jorge Sampaio, selon le quotidien Público du 14 décembre 2004, car, représenter le Portugal à l'étranger fait partie des prérogatives d'un chef d'un gouvernement de gestion. La signature de cet accord sera donc l'une des premières activités diplomatiques du prochain chef du gouvernement portugais, qui remportera l'élection législative qui aura lieu le 20 février 2005. Selon les sondages d'opinion, ce sera José Socrates, secrétaire général du Parti socialiste, qui est favori et même en mesure de réaliser une majorité absolue. A moins que la signature de cet accord ne fasse partie du programme de la visite d'Etat qu'effectuera le président Bouteflika au Portugal durant le premier trimestre de l'année 2005, mais c'est invraisemblable.