Lienhart on pelannut Itävallan nuorten maajoukkueissa. Vuosina 2014–2019 hän pelasi maan alle 21-vuotiaiden maajoukkueessa 30 ottelua ja teki niissä kolme maalia, joista yhden ikäluokan EM-kilpailuissa 2019. Ensimmäisen ottelunsa Itävallan miesten maajoukkueessa Lienhart pelasi lokakuussa 2017 MM-karsintaottelussa Moldovaa vastaan. Kesällä 2021 pelattavissa EM-kilpailuissa hän pelasi alkulohkon ensimmäisellä kierroksella viidennen maaottelunsa ja pääsi muutamaksi minuutiksi kentälle myös alkulohkon toisessa ottelussa.