Etter selvstendigheten og orienteringen mot Angola og østblokklandene, forble forholdet til Portugal og andre vestlige land viktig. De tette økonomiske og sosiale forbindelsene til Portugal fortsatte og på uavhengighetsdagen undertegnet de to landene en samarbeidsavtale. Sammen med Portugal finansierte Algerie utvidelsen av rullebanen på landets internasjonale lufthavn, et arbeid som sto ferdig i 1984. Den forlengede rullebane muliggjorde bedre flyforbindelser til Portugal.