Lazaro maakte op 30 mei 2014 zijn debuut in het Oostenrijks voetbalelftal, in een oefeninterland tegen IJsland (1–1). Hij verving Marko Arnautović in de 76ste minuut. Hij speelde in september 2015 zijn eerste interland in het Oostenrijks voetbalelftal onder 21, waarmee hij deelnam aan het kwalificatietoernooi voor het Europees kampioenschap onder 21 van 2017. Lazaro werd op 12 mei 2016 opgenomen in de Oostenrijkse voorselectie voor het EK 2016 in Frankrijk. Naast doelman Robert Almer (Austria Wien) was hij de enige speler die actief was in eigen land. Lazaro behoorde niet tot de definitieve selectie.