A notification system includes a mobile terminal configured to receive, and to perform notification of, notification information regarding a vehicle, and a vehicle control device that is configured to generate the notification information for a driver of the vehicle, and to transmit the notification information to the mobile terminal, in which the vehicle control device includes one or more processors configured to perform control in which notification of the notification information is made to the mobile terminal, while varying a range of the mobile terminal that is controllable by the driver until a predetermined condition is satisfied, in accordance with an urgency of the notification information.