136 Austria is a Main belt asteroid. Its composition is metallic nickel-iron.

It was found by the prolific asteroid discoverer Johann Palisa on March 18, 1874. It was his first asteroid discovery and was named after his homeland.