During the meeting, Shoukry reaffirmed Egypt's call for reaching a comprehensive political settlement in Libya in a way that preserves the unity and integrity of the North African country, the Egyptian Foreign Ministry said in a statement.
The Egyptian top diplomat also underscored Egypt's support for restoring the role of national state institutions to control Libya and the fight against terrorist organizations so that the security would be restored within a comprehensive vision.
The two sides also discussed ways to activate the political track to end the Libyan crisis, as well as the current preparations for the Berlin conference on Libya.
For his part, Salame appreciated the efforts made by Egypt to resolve the Libyan crisis and restore security and stability in the war-torn country.
Libya has been suffering escalating violence and political instability ever since the fall of the late leader Muammar Gaddafi's regime in 2011. The country is politically divided between the eastern and western governments, leading to escalation of violence and instability.
The eastern-based army has been leading a military campaign since early April in and around the capital Tripoli, attempting to take over the city and overthrow the UN-backed government.
The armed conflict has killed and injured thousands of people, while displacing nearly 120,000 civilians.