In an autonomous driving control apparatus, a control unit communicable with the memory deter mines, upon execution of the autonomous driving, whether it is necessary to update a primary scheduled travel route for the autonomous vehicle toward a destination in accordance with at least one of failure information about the autonomous vehicle and route condition information indicative of a condition of the primary scheduled travel route. The control unit updates the primary scheduled travel route to a new scheduled travel route in accordance with one or more driving operations executable by the autonomous vehicle upon determination that it is necessary to update the scheduled travel route. The control unit controls the autonomous driving of the autonomous vehicle in accordance with the new scheduled travel route.