The vehicle braking control device adapted to a vehicle brake device having an electromagnetic valve which controls the brake fluid flow between the master cylinder and the wheel cylinders in response to the input electric energy. The vehicle braking control device includes a valve opening electric energy obtaining portion which obtains an input electric energy upon opening of the electromagnetic valve as a valve opening electric energy and an operation characteristic setting portion which sets an operation characteristic based on the valve opening electric energy obtained corresponding to the predetermined pressure differential. The opening valve electric energy obtaining portion changes the input electric energy at a valve closing side or a valve opening side with a change amount per unit of time larger than before valve opening in response to an obtaining of the valve opening electric energy.