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.
Colombia's ombudsman office, which handles human rights issues, wrote on Twitter that the rebel group freed reporter Derk Johannes Bolt, 62, and his cameraman Eugenio Ernest Marie Follender, 58, in a rural area of Norte de Santander state.
Arrest came after they held news conference to protest continued incarceration of party leader Hakainde Hichilema
Protest leader ‘arrested, severely beaten’, two high-profile human rights groups assert
International investigation could uncover truth about horrific violence in the Kasai region, says Human Rights Watch
There is renewed hope in European project, European Council President Donald Tusk says
Government pledges unhindered access by foreign reporters after pressure from national dialogue committee, says journalist
When George W. Bush was president, Mueller and Comey worked together -- Mueller as FBI director and Comey as deputy attorney general.
A council resolution called on the UN rights office to dispatch a team of international experts to help Kinshasa investigate gross rights violations in the region, including extrajudicial killings, torture, rape and the use of child soldiers.
"My first impression is the UK offer is below our expectations and this risks worsening the situation of our citizens in the UK," EU President Donald Tusk told a news conference after the second day of a Brussels summit.
"This June 23, the United Nations mission in Colombia will announce that the FARC has handed over 100 percent of its weapons," Santos told an economic forum in Paris.
Macron is seeking to change a two-decade old EU rule aimed at allowing firms to hire workers with specialised skills from other member states on a temporary basis -- one Paris critics say price French workers out of jobs.
Merkel's deputy spokeswoman Ulrike Demmer told reporters Friday that the Berlin meeting would bring together British Prime Minister Theresa May and French President Emmanuel Macron as well as the leaders of Italy, Spain, the Netherlands and Norway.
Argentinian football star Lionel Messi agrees to pay €252,000 ($281,000) fine instead of serving 21-month prison sentence
Maarif Foundation officials reassures parents fearful of closures, saying the group will provide continuity of supervision
Foundation in memory of British lawmaker murdered by far-right extremist backs tech giant's campaign
Remarks by Quebec premier not helpful, Muslim council president says