French President Emmanuel Macron will host the meeting, it said in a statement on Monday.
“France intends, through this initiative, to facilitate a political agreement” between the two rivals as the newly appointed UN envoy for Libya, Ghassam Salame, takes office, the statement said.
Khalifa Haftar, who controls the east of the oil-rich country, and the head of the UN-backed government Prime Minister Fayez al-Sarraj will hold discussions under the auspices of French President Emmanuel Macron.
Tuesday's talks, which were first reported by France's Journal du Dimanche newspaper on Sunday, would be the second between Sarraj and Haftar in the space of three months after they met in Abu Dhabi in May.
Sarraj this month laid out a new political roadmap for his violence-wracked country, including the scheduling of presidential and parliamentary elections in March 2018.
Political rivalry and fighting between militias have hampered Libya's recovery from the chaos that followed the 2011 uprising that toppled and longtime dictator Moamer Kadhafi, who was killed in the aftermath.
Sarraj's Government of National Accord has been struggling to assert its authority since it began work in Tripoli in March 2016. Haftar's rival administration based in the remote east has refused to recognise it.
Western intelligence services fear that Islamic State jihadists are capitalising on the chaos to set up bases in Libya as they are chased from their former strongholds in Iraq and Syria.
Libya has also become the main springboard for migrants seeking to reach the EU by sailing to Italy in often flimsy and overloaded boats.
French Foreign Minister Jean-Yves Le Drian told Le Monde newspaper in June that Libya was “a priority” for the new French president and said there were “a security risk because of the trafficking of all kinds, including humans” from Libya.
“In consultation with all its partners, France intends to show its support for the efforts to build a political compromise, under the aegis of the United Nations, which unites… all the different Libyan actors,” Monday's statement from the Elysee Palace said.
“The challenge is to build a state capable of meeting the basic needs of Libyans and endowed with a regular unified army under the authority of the civil power.
“It is necessary for the control of Libyan territory and its borders, to fight terrorist groups and arms and migrant traffickers, but also with a view to a return to a stable institutional life.”