The voting on the streets, which have been named after Hitler's collaborator Josef Reiter and the propagandist Franz Resl, was held late on Wednesday in Braunaus conservatively led municipal council.
A secret vote was held on the streets – 28 elected municipal council members voted for and nine against, says Martina Schaefer from the opposition party Socialdemokraterna to AFP.
Austria is regularly criticized for not fully acknowledging its history. The country was annexed in 1938 by Hitler's Germany and it was not until the late 1980s that the country began to examine its own responsibility in the Holocaust.
Many places and streets in the country have changed names, including a street in the city of Linz that is named after Ferdinand Porsche, the founder of the car company with a Nazi past.
In 2016, the Austrian government bought the house where Hitler was born in 1889 and began converting it into a police station to avoid the place becoming the subject of neo-Nazi pilgrimages.