A notification device provided in a vehicle and configured to notify pedestrians of information includes a recognition unit configured to recognize, based on a result of detection performed by an external sensor, a plurality of pedestrians, a notification unit configured to perform notification about the information with respect to an outside of the vehicle, and a notification controller configured to generate the information, about which the notification unit performs notification, for each pedestrian in response to recognizing the plurality of pedestrians by the recognition unit and to cause the notification unit to perform notification about the generated information for each pedestrian.