2011 wurde Billa erstmals in die österreichische U-17-Nationalmannschaft berufen und kam für diese unter anderen in der Qualifikation zu den Europameisterschaften 2012 und 2013 zum Einsatz. Für die U-19-Nationalmannschaft bestritt sie die Qualifikation zur Europameisterschaft 2014. Am 26. Oktober 2013 feierte sie im WM-Qualifikationsspiel gegen Ungarn 17-jährig ihr Debüt in der A-Nationalmannschaft und erzielte am 19. Juni 2014 beim 3:0-Erfolg der Österreicherinnen gegen Kasachstan ihre ersten beiden Tore für die A-Nationalmannschaft.