on 6 September 1991 Libyan leader Muammar Gaddafi sent a telegram in which, addressing the Chairman of the Republic of Lithuania Vytautas Landsbergis, he congratulated Lithuania on declaring independence from the "so-called Soviet Union", noting in the telegram parallels between the Soviet occupation and the Ottoman rule in Libya.

[2] However, bilateral relations between the states were established only on 11 June 2008, after Lithuania's permanent representative to the United Nations, Ambassador Dalius Čekuolis, and Libya's permanent representative to the UN, Ambassador Dziadala A.Etalhi, signed a joint communique establishing diplomatic relations between Lithuania and Libya on behalf of the Governments of both countries in New York ( USA ).

a delegation of Lithuanian diplomats and businessmen led by State Secretary of the Ministry of Foreign Affairs of Lithuania Deividas Matulionis visited Libya in order to establish closer political and business relations.

[6] 22 February 2011 Lithuanian Foreign Minister Audronius Ažubalis, who at the time also held the position of Chairman of the Organization for Security and Cooperation in Europe, condemned the "repression against civilians" in Libya, carried out by the "Government of Muammar el Gaddafi" and expressed his "condolences to the families of the victims", urging both sides of the conflict to "start a dialogue".

[9] in 2017 Guests from Libya participated in the events of Arab Culture Days held in Vilnius, Kaunas, Rukla and Visaginas.