Prime Minister Joseph Muscat discussed the situation in Libya and the Mediterranean with Egyptian President Abdel Fattah al-Sisi during a meeting in New York on the fringes of the UN General Assembly.
The two leaders also discussed bilateral trade and Malta's EU presidency focus on Mediterranean affairs.
The Egyptian president praised Malta for understanding Arab concerns.