A notification device includes a recognition unit configured to recognize a plurality of surrounding vehicles, a notification unit configured to provide information as a notification toward an outside of a vehicle, a determination unit configured to determine whether or not at least one of the plurality of surrounding vehicles recognized by the recognition unit is an entering vehicle going to pass in front of the vehicle, and a notification control unit configured to cause the notification unit to notify the entering vehicle of a recognition result of the recognition unit when the determination unit determines that at least one of the plurality of surrounding vehicles is the entering vehicle.