Lech Wałęsa został odznaczony Odznaką Honorową Ministerstwa Spraw Zagranicznych Litwy„Gwiazda Tysiąclecia Litwy”
W dniu 4 września 2008 roku w Ambasadzie Litwy w Warszawie Minister spraw zagranicznych Litwy Petras Vaitiekūnas za zasługi dla Państwa Litewskiego oraz polityki zagranicznej Litwy wręczył prezydentowi, twórcy „Solidarności” Lechowi Wałęsie Odznakę Honorową MSZ Republiki Litewskiej „Gwiazda Tysiąclecia Litwy”
W latach 1990-1995, w okresie sprawowania przez Lecha Wałęsę urzędu Prezydenta Rzeczypospolitej Polskiej, zostały położone trwałe podwaliny rozwoju dwustronnych stosunków pomiędzy Polską i Litwą. W dniu 26 kwietnia 1994 roku podpisano Traktat pomiędzy Rzeczpospolita Polską i Republika Litewską o przyjaznych stosunkach i dobrosąsiedzkiej współpracy, który nadał impulsu rozwojowi dwustronnych stosunków, stworzył warunki do nawiązania strategicznego partnerstwa.
Odznaka Honorowa „Gwiazda Tysiąclecia Litwy” została ustanowiona w 2007 roku z okazji obchodów tysiąclecia pierwszej pisemnej wzmianki o Litwie ( w 1009 roku). Jest przyznawana obywatelom Litwy oraz cudzoziemcom za zasługi w promowaniu imienia Litwy.
Oprócz Odznaki Honorowej MSZ Litwy prezydentowi Lechowi Wałęsie wręczono również Jubileuszowy Medal „20-lecie Sąjūdisu”.
