Neufchâteau is a commune in the Vosges department in Grand Est in northeastern France.
Inhabitants are called Néocastriens.
The Church of St. Nicolas, (shown on the stamp and cover). Church of Saint Nicholas of Neufchâteau, Lorraine, France, built in Romanesque and Gothic style. Renaissance tomb and altars are from the XVIIIth c.