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.
About 200 refugees moved to camps in capital Athens due to poor conditions
Oil Minister Jabbar Al-Luiebi also says oil production of Basra and southern fields have increased
US will soon transition into a new phase in Syria, says US President Donald Trump
US State Department spokeswoman made a statement on Friday, calling on both KRG and Iraqi government to cease violence
New offensive, reportedly to launch Saturday, aims to drive fighters from their strongholds
In big win for Nigeria’s anti-corruption campaign, official sentenced over abuse of office totaling $4.4M
PM Mariano Rajoy says he will trigger Article 155 of Spanish constitution, which gives Madrid control of Catalonia
On Friday, Iraqi government forces wrested control of kıirkuk's northern Altunkopru sub-district from Peshmerga
Statement from US Embassy in Ankara comes after Pentagon condemns raising of banner of Abdullah Ocalan in Raqqah
Chancellor-designate Sebastian Kurz has not ruled out ruling coalition with anti-immigrant Freedom Party
Law forces removal of niqabs, burkas while riding municipal buses
Army also takes 2 oil fields in disputed area of Mosul, bringing number of captured oil fields to 44
Army retakes several districts from al-Shabaab, terrorist group blamed for last Saturday's deadly attack