Foreign Minister Tonio Borg has had talks in Tripoli with Libyan Foreign Minister Abdul Rahman Shalgam.
They discussed oil exploration, immigration, the proposed Union for the Mediterranean and the granting of visas, among other issues.
Malta and Libya have, for years,been exploring ways to settle a disagreement on the delineation of the continental shelf between the two countries for oil exploration purposes.
More recently, Malta and other EU countries have complained that not enough is being done by Libya to stop migrants leaving for Europe from its shores. Malta, like the other EU countries, is calling on Libya to cooperate more closely in Frontex border agency patrols and to accept the repatriation of migrants.
Both countries have also discussed ways to speed up the granting of visas, introduced when Malta joined the EU.
Dr Borg begins a two-day visit to Cairo tomorrow.
The visits are his first since he was appointed foreign minister last month.
Picture: Dr Borg with his Libyan counterpart Abdul Rahman Shalgam