Apdovanojimas buvusiam Lenkijos vadovui skiriamas už santykių tarp Lietuvos ir Lenkijos pagrindų suformavimą ir puoselėjimą, ilgametę paramą Lietuvos nepriklausomybės atkūrimui ir įtvirtinimui. L.Walęsa – Solidarumo judėjimo lyderis (1980–1990 m.), Nobelio premijos laureatas (1983 m.), Lenkijos prezidentas (1990– 1995 m.), 1994 m. balandžio 26 d. pasirašęs Lietuvos Respublikos ir Lenkijos Respublikos draugiškų santykių ir gero kaimyninio bendradarbiavimo sutartį.
Prezidentas yra tapęs Rytų ir Vidurio Europos išsivadavimo simboliu. Jo pradėtas pasipriešinimo totalitarinei sistemai procesas padėjo Rytų ir Vidurio Europos valstybėms, kartu ir Lietuvai, atgauti nepriklausomybę ir laisvę bei įsijungti į Vakarų politines, ekonomines ir gynybines struktūras. Prieš 20 metų, vadovaujant Prezidentui L. Valensai, Lenkija užmezgė diplomatinius santykius su Lietuva.
Su teikimu apdovanoti L.Valensą Vytauto didžiojo ordino Didžiuoju kryžiumi ministras pirmininkas Andrius Kubilius kreipsis į Lietuvos Respublikos prezidentę.