A vehicle shift control device includes: a parking lock device selectively switched by driving of an electric motor between a lock position restraining rotation of wheels and a non-lock position not restraining the rotation of the wheels; and an electronic control device controlling the electric motor, the vehicle shift control device providing a parking lock switching control of selectively switching the parking lock device between the lock position and the non-locking position in an activated state of the electronic control device, wherein if the electronic control device is switched from the deactivated state to the activated state, the vehicle shift control device provides a wall abutment control of driving the parking lock device with the electric motor to a mechanical displacement end before starting the provision of the parking lock switching control, and if a temperature of the electric motor is lower than a predefined low-temperature determination value, the vehicle shift control device provides an electric motor heat generation control of energizing the electric motor without rotating the electric motor after the electronic control device is switched from a deactivated state to an activated state and before starting the provision of the wall abutment control.