Omröstningen om gatorna, som fått sina namn efter Hitler-medarbetaren Josef Reiter och propagandisten Franz Resl, hölls sent på onsdagen i Braunaus konservativt ledda kommunstyrelse.
— Det hölls en hemlig omröstning om gatorna – 28 valda kommunfullmäktigeledamöter röstade för och nio emot, säger Martina Schaefer från oppositionspartiet Socialdemokraterna till AFP.
Österrike kritiseras regelbundet för att inte fullt ut erkänna sin historia. Landet annekterades 1938 av Hitlers Tyskland och det var först från slutet av 1980-talet som landet började granska sitt eget ansvar i Förintelsen.
Många platser och gator i landet har bytt namn, däribland en gata i staden Linz som är uppkallad efter Ferdinand Porsche, grundaren av bilföretaget med ett nazistiskt förflutet.
2016 köpte den österrikiska regeringen huset där Hitler föddes 1889 och började omvandla det till en polisstation för att undvika att platsen skulle bli föremål för nynazistiska pilgrimsfärder.