As of 2001[update] India census, Vedasandur had a population of 10,813. It is located on NH7. Males constitute 51% of the population and females 49%. Vedasandur has an average literacy rate of 75%, higher than the national average of 59.5%: male literacy is 81%, and female literacy is 70%. In Vedasandur, 17% of the population is under 6 years of age.