By a vehicle notification control device or a vehicle notification control method, an automated driving-related state is identified, a vehicle exterior notification device is controlled for performing vehicle exterior notification that is notification of information related to the automated driving toward an outside of the vehicle; and an execution timing of the vehicle exterior notification is changed according to the identified automated driving-related state.