A shift control device for a vehicle includes: an engine; a shift mechanism disposed between the engine and driving wheels; a shift control section configured to control a transmission gear ratio of the shift mechanism; and a fuel cut control section configured to stop a fuel supply to the engine, at least when an accelerator pedal is in a release state, and when an engine speed is equal to or greater than a predetermined rotation speed, the shift control section being configured to perform a minimum rotation speed restriction control to control the transmission gear ratio of the shift mechanism so that the minimum rotation speed of the engine is equal to or greater than the predetermined rotation speed regardless of a vehicle front condition and an accelerator operation condition.