Vaudemange és un municipi francès, situat al departament del Marne i a la regió del Gran Est. L'any 2007 tenia 293 habitants.