Francouzské letectvo, bojující v té době v alžírské válce, v roce 1958 zakoupilo 113 Skyraiderů: 20 AD-4, 88 AD-4N a 5 AD-4NA, uvolněných ze stavu amerického námořnictva. Ty měly při operacích v Alžírsku nahradit francouzské letouny Republic P-47 Thunderbolt. Bojově tyto letouny létaly od prosince 1959 a používaly je eskadry ("Escadre de Chasse") EC 20 (skládající se z částí 1/20 "Aurès Nementcha," EC 2/20 "Ouarsenis" a EC 3/20 "Oranie") a EC 21. Jejich hlavním úkolem byla letecká podpora francouzských jednotek. Při těchto operacích byly Skyraidery vyzbrojeny především neřízenými střelami, pumami a napalmem. Letouny, které přečkaly tento konflikt, byly prodány do Gabonu a Čadu.