Nové Mesto nad Váhom (Slovak pronunciation: [ˈnɔʋeː mestɔ ˈnad ʋaːɦɔm]; German: Neustadt an der Waag, Neustadtl, Waag-Neustadtl, Waagneustadtl, Waag-Neustadt; Hungarian: Vágújhely, Vág-Újhely) is a town in the Trenčín Region of Slovakia.

The Town parts are: Mnešice, Izbice, Javorinaská, Hájovky, Samoty, Luka, Centrum, Rajková (northern city), Záhumenice.

The first written record about Nové Mesto nad Váhom was in 1263, when King Béla IV of Hungary granted freedoms for the loyalty during the Mongol invasions.

Industry developed in the 19th century and was mainly focused at processing agricultural products.

Before the establishment of independent Czechoslovakia in 1918, Nové Mesto nad Váhom was part of Nyitra County within the Kingdom of Hungary.