There is provided a vehicle shift control device. A shift mechanism is configured to shift and transmit rotation of a crankshaft extending in a width direction of a vehicle to a driving wheel. A shift pedal is configured to receive a shifting operation for the shift mechanism. A shift detection mechanism is configured to detect a shift instructed via the shift pedal. A shift actuator is configured to perform a shift operation of the shift mechanism, in response to a detection content of the shift detection mechanism. The shift detection mechanism includes a detection unit configured to rotate in response to the shifting operation of the shift pedal and a sensor configured to detect rotation of the detection unit. A rotary shaft of the detection unit and a rotary shaft of the sensor are arranged at different positions, as seen from a side.