O Acordo cessa a sua vigência na data de entrada em vigor do Acordo sobre Transporte Aéreo entre a República Portuguesa e a República Democrática e Popular da Argélia, assinado em Lisboa em 31 de Maio de 2005 (aprovado pelo Decreto n.º 26/2005, de 13 de Dezembro)