Lienhart har spelat för samtliga österrikiska ungdomslandslag sedan U18-landslaget, där han debuterade den 5 mars 2014 i en match mot Slovenien. Lienhart har bland annat spelat U19-EM 2014 i Ungern, där Österrike tog sig till semifinal samt U20-VM 2015 i Nya Zeeland, där Österrike blev utslagna i åttondelsfinalen. Under 2015 spelade han även samtliga matcher för Österrikes U21-landslag i kvalet till U21-EM 2017.