Lindner on pelannut 8 A-maaottelua Itävallan jalkapallomaajoukkueessa ja kuuluu Itävallan joukkueesseen Ranskan EM-kilpailuissa 2016. Hän debytoi maajoukkueessa kesäkuussa 2012 Ukrainaa vastaan.