Disclosed is a vehicle shift control device that, in cases in which an electric actuator has been determined to be inoperable, can perform appropriate processing by taking into account cases in which the electric actuator subsequently becomes operable. An actuator operation determining means (132) determines whether or not a P-lock drive motor (the electric actuator) (68) is operable. In addition, in cases in which a P-motor supply voltage (VMR) changes from below a supply voltage determination value (V1MR) to the supply voltage determination value (V1MR) or higher after the actuator operation determining means (132) has determined the P-lock drive motor (68) to be inoperable, an actuator drive permitting means (136) permits the driving of the P-lock drive motor (68). Accordingly, in cases in which the P-lock drive motor (68) has been determined to be inoperable, it is possible to perform appropriate processing by taking into account cases in which the P-lock drive motor (68) subsequently becomes operable through the recovery of the P-motor supply voltage (VMR) to at least the supply voltage determination value (V1MR).