Libyan political rivals agreed on Tuesday to hold presidential and parliamentary elections on December 10, in accordance with a strong constitutional basis, at the end of their meeting in Elysée palace in Paris.