Brussels - The European Union encourages all the parties concerned in the Sahara issue to achieve a just, lasting, and mutually acceptable political solution to this regional dispute.