An automatic parking control device is configured to: execute a rotation prediction process to calculate a predicted idle speed change portion by advancing an actual idle speed change portion by a brake response delay time; execute a driving force prediction process to calculate a predicted driving force change portion according to the predicted idle speed change portion; execute a braking force control process to calculate a change portion of a target vehicle braking force that cancels the predicted driving force change portion and instruct it to a brake device; and, when the brake response delay time is longer than an engine response delay time, execute a rotational speed control delay process to delay a target idle speed change by a rotational speed control delay time being longer than or equal to a difference obtained by subtracting the engine response delay time from the brake response delay time.