An automatic engine-stop control device for a vehicle has a coast stop controlling section that stops an engine during a running of the vehicle when a predetermined condition is satisfied, a deceleration detecting section that detects a deceleration level of the vehicle, and an engine-stop time limiting section that limits a time length for which the coast stop controlling section keeps the engine in a stopped state if the deceleration level is smaller than or equal to a predetermined value.