Vaux-sous-Aubigny és un municipi francès situat al departament de l'Alt Marne i a la regió del Gran Est. L'any 2007 tenia 663 habitants.