Prime Minister Lawrence Gonzi is to meet his Libyan counterpart Abdurrahim Khaled Abdulhafiz El-Keib in Tripoli on Monday.
Dr Gonzi was invited for the meeting in Tripoli by the Libyan Prime Minister.
This will be their first meeting since Mr El-Keib's appointment, but they have already spoken over the phone.
This will be Dr Gonzi's first visit to Tripoli since the Libyan uprising. He last visited the Libyan capital in February when he met Col Gaddafi days before the troubles started.
During the uprising Dr Gonzi twice welcomed interim prime minister Mahmoud Jibril at the Auberge de Castille.
Musafa Jalil, the chairman of the Libyan Transitional National Council also visited Malta. During their visits the new Libyan leaders thanked Malta for its assistance and discussed issued related to humanitarian aid and security.