Lekavičius oli merkittävä esiintymisen kanssa Liettuan nuorten maajoukkueet, voitti kaksi Euroopan hopeamitalin ja maailman pronssimitalin vuonna 2013
- Mitä? Vuonna 2015 Lekavičius sisällytettiin Liettuan miesten koripallojoukkueen ehdokkaiden listalle joukkueen päävalmentaja Jonas Kazlauskasin toimesta. Hänet kutsuttiin myös joukkueen harjoitusleirille, ja hän pääsi sitten EuroBasket 2015 -kilpailuun, jossa hän voitti hopeamitalin. Vuonna 2017, juuri ennen EuroBasket 2017 -mestaruuden alkua, Lekavičius kärsi jalkavammasta, joka lopulta syrjäytti hänet kahdeksi kuukaudeksi, ja hänet korvattiin lopullisessa 12-miehen joukkueessa Adas Juškevičius.