The official Middle East News Agency said the clashes had erupted between the Libyan army and Islamist militias on a road leading up to the Ras Ajdir crossing on the border with Tunisia.
It said the bodies of the two victims were later taken to a state-run hospital in the area.
The agency, meanwhile, quoted Adel Hadura, a spokesman for Egyptian expatriates in Libya, as describing the condition of the four wounded victims as "critical."
He said the dead and wounded victims worked at a quarry near the border crossing point.
Libya has been dogged by political instability since the 2011 ouster and death of long-ruling strongman Muammar Gaddafi.
In the more than three years since, rival militias have frequently locked horns, often bringing violence to the country's main cities, including capital Tripoli.
Cavusoglu is expected to meet Italian President Sergio Mattarella and Prime Minister Paolo Gentiloni on Wednesday
President is not honest with his national dialogue proposal, representative of former exiled vice president says
Lack of medicines and ongoing electricity crisis pose serious threat to health services: Ministry of Health in Gaza
Lawsuit says 104,000 diesel-powered vehicles involved
Measures against Austria’s participation in NATO activities to continue as long as Vienna maintains 'anti-Turkey stance'
Istanbul-held forum focused on ways to counter global, humanitarian costs of conflict
The plan, a reported $4.1 trillion for 2018, is certain to undergo major changes on Capitol Hill, where lawmakers rarely approve a president's budget wish list in its original form.
While rolling out a new pricing system in the US, the San Francisco-based, on-demand ride service uncovered the error, which it said could cost tens of millions of dollars to correct.
UN Secretary-General Antonio Guterres made the proposal to the UN General Assembly to address a major shortfall in the $400 million needed to help Haiti recover from the epidemic.
Prosecutor General Adriatik Llalla says investigation will be carried out in accordance with Albanian law
Pro-government forces captured the district after overnight offensive
Tanzania, Uganda and Rwanda establish checking points at border posts
Peace talks between the Palestinians and Israel collapsed in 2014
Authorities in New York have stepped up security after a concert blast killed 19 people