Las relaciones bilaterales comenzaron a experimentar una mejoría a lo largo de la década de 1950 debido a la deriva derechista de la Cuarta República y al fracaso de los pasos encaminados a la caída de la dictadura de Francisco Franco. Un asunto que permaneció en este periodo como cuestión pendiente fueron los expatriados republicanos españoles en suelo francés. El advenimiento de la Quinta República Francesa, visto favorablemente desde España, mejoró más las relaciones. En lo referente al Putsch de Argel de 1961, se ha apuntado que pese a tener algún posible interés estratégico el régimen franquista en el mantenimiento del estatus de Argelia como colonia francesa frente a su independencia (además, un importante porcentaje de "pieds-noirs" era de origen español), el gobierno español tendió a respaldar a de Gaulle durante la crisis, no así la prensa, cuyo punto de vista no fue unánime; sin embargo, Ramón Serrano Súñer simpatizó con Raoul Salan durante la estancia de este último en España y le facilitó el traslado a Argelia para llevar a cabo el golpe. Apareció sin embargo durante este periodo como complicación adicional el refugio que ofreció España a miembros del OAS (anteriormente también había acogido a miembros del Frente de Liberación Nacional argelino). La provincia y la ciudad de Alicante recibieron un importante número de refugiados "pieds-noirs", en un proceso que, aunque ya había iniciado hacia 1955, se acentuó especialmente en 1962, año de la independencia de Argelia.