Provided is a shift control device for vehicles for minimizing the prolongation of the required time from the time when the driver performs an operation to enable the vehicle to travel to the time when the vehicle comes to a travel possible state. A switch position update permission means (136) permits update of the switch position information stored in a switch position information storage device (116) on condition that a wall position detection control means (132) performs switch position recognition control. When a P-ECU (shift control device) (106) is switched from a nonactuated state to an actuated state, a switch position update means (134) updates the switch position information stored in the switch position information storage device (116) after the switch position update means (134) is permitted to update the switch position information by the switch position update permission means (136). Therefore, since the occasions the switch position information stored in the switch position information storage device (116) is updated assuming the switch position information is indefinite decrease, the prolongation of the required time can be minimized when the operation to enable the travel is performed after the P-ECU (106) is turned on next time.