In a vehicle approach notification device for notifying approach of a vehicle by emitting a notification sound according to a synthetic sound signal composed of a plurality of frequency components from a speaker, a vehicle speed specifying portion specifies a speed of the vehicle, and a synthetic sound signal generating portion generates the synthetic sound signal. The synthetic sound signal generating portion generates the synthetic sound signal such that the frequency component that belongs to a second frequency range in which a variation in sound pressure outputted from the speaker is equal to or smaller than a predetermined magnitude is shifted according to a change in the speed of the vehicle, without shifting the frequency component that belongs to a first frequency range in which the variation in sound pressure outputted from the speaker is greater than the predetermined magnitude.