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.
"Officials do not want to report these crimes," Trump says without presenting any evidence
Israeli national security adviser meets Russian counterpart in Moscow to discuss Syrian developments
NATO's breakdown is not inevitable -- we can maintain it, and all the benefits we derive, argues Jens Stoltenburg
Some interesting facts about Muslim nations and the players in this year’s competition.
Global tide of forcibly displaced people rose 2.9M last year; Turkey hosts largest refugee population, most Syrians
Republican-controlled Senate votes 85-10 for fiscal year 2019 National Defense Authorization Act
The Syrian Observatory for Human Rights said earlier that nearly 40 foreign fighters allied to Syria's regime were killed in the raid in eastern Syria.
Osman Askin Bak says Turkey prepared to host 2024 UEFA European Football Championship
12,845 registered Turkish voters cast ballots for Turkey's presidential, general elections in New York
Settlers clash with Israeli police over illegal settlement outpost built on Palestinian land
Israeli army strikes at al-Bureij refugee camp in Gaza Strip
US will implement 25 percent tariff on Chinese goods that 'contain industrially significant technologies,' White House says
Airstrikes target PKK terror group in mountainous Qandil region
Colombians go to the polls in the second round of presidential elections
Restaurant chain to ditch plastic drinking straws in UK by 2019 and begin testing alternatives elsewhere