A vehicle deceleration control device is provided that can determine an appropriate supplemental braking force when a braking force is applied according to an accelerator operation state. An engine braking-equivalent braking force is varied according to an initial accelerator angle when an accelerator returns and according to an accelerator return speed. That is, the greater the initial accelerator angle is, or the greater the accelerator return speed is, the greater the value to which the engine braking-equivalent braking force is set. It therefore becomes possible to determine the appropriate supplemental braking force that reflects the driver's braking intention.