Tunisian President Zine El-Abidine Ben Ali and Libyan leader Moamer Kadhafi have called for a fair, all-encompassing and lasting peace for the Middle