Gonna go for this.
No Dien Bhien Phu, partial Indochinese independance, with the North fully independant and the South heavily linked to France like the African states in the 60's onward.
Lighter independance with Algeria, with a semi-independant East and a French West (Oranais region). After a couple decades, the remaining French Algeria grows dissatisfied and separates from mainland France. For political reasons, mainland France is happy to oblige (gateway for immigration, need to spend lots of money on the indigenes, political pressures due to the Apartheid-like system without the will to grant full equality...)
You have an independant European Algeria which would then have a claim to join the EEC due to them having been a part of it and being majority European with immigrants from Portugal and Spain