A dispute between rival Libyan governments over control of the North African nation’s oil industry is escalating, potentially complicating the production and sale of its most vital resource.

Islamist rebels took control of the Libyan capital Tripoli in August and set up their own government, while the internationally recognized government led by Prime Minister Abdullah al-Thani and parliament fled to the east of the country.

A...