Moamer Gaddafi's foreign minister, Abdelati al-Obeidi, met his Tunisian counterpart, Mouldi Kefi, in Tunis on Tuesday, the second meeting in less than three months, dpa reported.
Neither side provided details of their meeting held in the Tunisian Foreign Ministry.
Al-Obeidi arrived in Tunis after a three day visit to Cairo.
Tunisia has said repeatedly that it maintains "the same distance" to both the rebels and the Libyan government and that it will not ally itself with either party.
In June, al-Obeidi held talks with "several foreign sides" in southern Tunisian island of Djerba.
Gaddafi has ruled out negotiations with rebels struggling to oust him, while the rebels insist, as a condition for ending their struggle against the Gaddafi regime, that Gaddafi and his family be excluded from any future government.