Residents of Salloum in Matrouh governorate have blocked the road connecting Egypt and Libya in protest at new visas rules imposed by Tripoli.
Libyan authorities now require Egyptians to acquire a 10-day visa costing the equivalent of LE500.
Protesters have blocked the road to Libyan trucks entering and exiting the country.
Egyptian trucks travelling to and from Libya have not been affected by the protest that began on Monday night, Salloum council leader Alaa Abdel-Shakour has said.
Salloum is 145km from the Libyan border.