The French company Alcatel Submarine Networks SpA, partially owned by Nokia, has laid telecom cables in occupied Western Sahara.