Brussels - The European Union calls on all parties to the Western Sahara issue to seek a negotiated settlement, said Vice-president of the European commission, Fedredica Mogherini.