It is provided a vehicle shift control device electrically switching a shift position between a parking position and a non-parking position, the vehicle being capable of switching a vehicle state among a first state, a second state and a third state, when an operation for switching the vehicle state is performed in the first state, if a vehicle speed is a predetermined speed or less, switching is executed to the parking position and, after completion of the switching, the vehicle state is switched to the third state, whereas when plural-times of the operations are performed successively during the vehicle running, the vehicle state is compulsorily switched to the second state, and when at least one operation of the plural-times of the operations is performed if the vehicle speed is the predetermined speed or less, switching to the parking position is executed prior to switching to the second state.