It is provided a shift control device for a vehicle having a parking lock device driven by an actuator to selectively switch switching positions between a lock position and an unlock position, wherein when a run-enable operation is made by a driver and a non-running state is switched to a running state, shift position recognizing control is executed for recognizing an initial switching position appearing at the beginning when the running state is established, by driving the actuator in response to switching position information indicative of the switching position on a stage before the running state is established, wherein: the non-running state is configured to be switched to the running state prior to the execution of the run-enable operation; and updating of the switching position information, stored in the switching position information storage device, is permitted to be executed subjected to the switching position recognizing control being executed.