Vaux-sur-Blaise es una comuna francesa situada en el departamento de Alto Marne, en la región de Gran Este.