A vehicle control apparatus includes one or more electronic control units configured to execute autonomous traveling control of a vehicle based on detection results of a plurality of sensors, a cleaner configured to clean dirt off of at least one of the plurality of sensors. The one or more electronic control units are configured to determine, when cleaning of dirt of a first sensor is executed, whether or not execution of the autonomous traveling control can be continued based on a detection result of one or more remaining sensors among the plurality of sensors, control the vehicle such that a required detection range is narrowed in case it is determined that the execution of the autonomous traveling control cannot be continued, and control the cleaner such that the cleaner cleans dirt off of the first sensor while continuing the execution of the autonomous traveling control.