Macron held talks late Sunday with his Egyptian counterpart Abdel Fattah al-Sisi when both agreed that warring Libyan powers need to negotiate a political solution under UN auspices.