A vehicle control apparatus comprising: a plurality of detecting units (A, B, C), each of the plurality of detecting units being configured to detect information on outside of a vehicle; a control unit configured to execute control of autonomous traveling that causes the vehicle to travel autonomously based on detection results of the plurality of detecting units (A, B, C); a cleaning device configured to clean dirt off at least one of the plurality of detecting units (A, B, C); and a determination unit configured to determine whether or not execution of the control of the autonomous traveling is continuable when the control of the autonomous traveling is executed, wherein: the determination unit is configured to, when cleaning of the dirt of a first detecting unit is executed, determine whether or not the execution of the control of the autonomous traveling is continuable based on a detection result of one or more remaining detecting units different from the first detecting unit among the plurality of detecting units (A, B, C), the first detecting unit being included in the at least one detecting unit; and the control unit is configured to, in case the determination unit determines that the execution of the control of the autonomous traveling is not continuable based on the detection result of the one or more remaining detecting units, control the vehicle such that a required detection range which is a detection range of the plurality of detecting units required for execution of the control of the autonomous traveling is narrowed, and control the cleaning device such that the cleaning device cleans the dirt off the first detecting unit while continuing the execution of the control of the autonomous traveling. a plurality of detecting units (A, B, C), each of the plurality of detecting units being configured to detect information on outside of a vehicle; a control unit configured to execute control of autonomous traveling that causes the vehicle to travel autonomously based on detection results of the plurality of detecting units (A, B, C); a cleaning device configured to clean dirt off at least one of the plurality of detecting units (A, B, C); and a determination unit configured to determine whether or not execution of the control of the autonomous traveling is continuable when the control of the autonomous traveling is executed, wherein: the determination unit is configured to, when cleaning of the dirt of a first detecting unit is executed, determine whether or not the execution of the control of the autonomous traveling is continuable based on a detection result of one or more remaining detecting units different from the first detecting unit among the plurality of detecting units (A, B, C), the first detecting unit being included in the at least one detecting unit; and the control unit is configured to, in case the determination unit determines that the execution of the control of the autonomous traveling is not continuable based on the detection result of the one or more remaining detecting units, control the vehicle such that a required detection range which is a detection range of the plurality of detecting units required for execution of the control of the autonomous traveling is narrowed, and control the cleaning device such that the cleaning device cleans the dirt off the first detecting unit while continuing the execution of the control of the autonomous traveling. the determination unit is configured to, when cleaning of the dirt of a first detecting unit is executed, determine whether or not the execution of the control of the autonomous traveling is continuable based on a detection result of one or more remaining detecting units different from the first detecting unit among the plurality of detecting units (A, B, C), the first detecting unit being included in the at least one detecting unit; and the control unit is configured to, in case the determination unit determines that the execution of the control of the autonomous traveling is not continuable based on the detection result of the one or more remaining detecting units, control the vehicle such that a required detection range which is a detection range of the plurality of detecting units required for execution of the control of the autonomous traveling is narrowed, and control the cleaning device such that the cleaning device cleans the dirt off the first detecting unit while continuing the execution of the control of the autonomous traveling.