Minister of Maghreb Affairs, African Union and Arab League Abdelkader Messahel reiterated Sunday in Cairo Algeria's call for all parties to the Libyan conflict to "reach a consensual solution to form a legitimate national unity government" as quickly as possible.