A vehicle control apparatus for a vehicle includes a catalyst deterioration diagnosing unit, an engine controlling unit, and a diagnosis start determining unit. The catalyst deterioration diagnosing unit executes a deterioration diagnosis of a catalyst included in an exhaust system of an engine provided in the vehicle. The engine controlling unit controls an air-fuel ratio of the engine to a lean side and thereafter to a rich side during the deterioration diagnosis of the catalyst. The diagnosis start determining unit prohibits the deterioration diagnosis of the catalyst from being executed when a deceleration rate upon deceleration of the vehicle is high, and permits the deterioration diagnosis of the catalyst to be executed when the deceleration rate upon deceleration of the vehicle is low.