Fatehnagar is a city in Udaipur district of the western state of India, Rajasthan.

As of the 2001 India census report, Fatehnagar had a population of 19,624 inhabitants. Males constitute 51% of the population and females constitute 49% of the population. In Fatehnagar, 14% of the population is less than six years of age. The average literacy rate in this town is 60%, which is slightly higher than the national average literacy rate 59.5%. The male literacy rate is 71% and female literacy rate is 48%.