A shift control device includes a hydraulic circuit and a control unit. The hydraulic circuit is provided with multiple actuation valves. The control unit is configured to switch positions or states of each of the multiple actuation valves in accordance with a shift position command by a shift operation device. The hydraulic circuit is configured to couples a hydraulic oil supply source to one of travel actuators in an automatic transmission in multiple circuit states where the position or the state of at least one of the multiple actuation valves differs.