Nová Lehota (German: Neuhau, Hungarian: Újszabadi) is a village in Nové Mesto nad Váhom District in the Trenčín Region of western Slovakia.

The origins of the German settlement go as far as the 13th century when the necessity of colonization of regions devastated by the Mongolian invasion of 1240–1241 arose.

It is also generally suggested that the first inhabitants of the place situated in the valley halfway from Handlová to Žiar nad Hronom in a rather hilly surrounding were actually Slavs.

Supposedly there has been as much as 3 manors of the primary settlements of Slavs latter to become extinct and fully replaced by Germans from either Handlová or Janova Lehota.

Before the establishment of independent Czechoslovakia in 1918, Nová Lehota was part of Nyitra County within the Kingdom of Hungary.