An out-of-vehicle notification device includes a traveling state detecting unit configured to detect a traveling state of the host vehicle, a first output unit configured to output a sound to an outside of the host vehicle, and a notification control unit configured to cause the first output unit to output a traveling notification sound indicating that the host vehicle is traveling when the host vehicle is traveling and to output a vehicle stoppage notification sound indicating that the host vehicle is stopped when the host vehicle is stopped. The traveling notification sound is a continuous sound continuously output. The vehicle stoppage notification sound is an intermittent sound intermittently output or a repetitive sound of which an intensity is repeatedly changed.