UN Secretary General Ban Ki-Moon's envoy on Libya flew into Tunis Monday, saying he would be joining talks between rebels and the government of embattled leader Moamer Kadhafi, an AFP photographer saw.
Former Jordanian foreign minister Abdul Ilah al-Khatib said negotiations on Libya's future would be taking place in a hotel in the Tunis suburbs.
Earlier sources close to Tunisian security services said representatives of the two warring sides had met in Djerba, near the Tunisian-Libyan border.
Libyan Health Minister Ahmed Hijazi and Social Affairs Minister Ibrahim Cherif stayed in Djerba on Sunday, where they were joined by Foreign Minister Abdelati Obeidi, the national TAP news agency said.
Signup to our newsletter and follow us on Facebook and Twitter!
Negotiations were under way with "several other foreign parties", the agency added, without giving details of the content of the talks.
A reliable source said an envoy of Venezuelan President Hugo Chavez, a Kadhafi ally, was also present.
Ban on Thursday reaffirmed "his strongly held belief that there can be no military solution to the Libyan crisis.
"A ceasefire that is linked to a political process which would meet the aspirations of the Libyan people is the only viable means to achieving peace and security in Libya."
He urged Kadhafi and the rebels "to immediately engage" with Khatib, and "respond concretely and positively to the ideas presented to them, in order to end the bloodshed in the country."
Khatib has spent months shuttling between Tripoli and the rebel base at Benghazi trying to start ceasefire talks between the Kadhafi regime and the rebels' governing council.