Vaudigny liegt in der Landschaft Saintois, etwa 27 Kilometer südlich von Nancy am Madon. Umgeben wird Vaudigny von den Nachbargemeinden Vaudeville im Norden, Lebeuville im Osten sowie Xirocourt im Süden und Westen.
Geschichte
1987 wurde Vaudigny aus der Gemeinde Les Mesnils-sur-Madon (heute: Crantenoy) herausgelöst, deren Teil sie seit 1971 war.