An apparatus for generating hysteresis of an electronic accelerator pedal for a vehicle is provided, which includes a pedal arm that is pivotably connected to a housing; a friction block that is provided to be in contact with an inner wall of the housing; a friction block hole that is formed through the friction block to fit the fitting protrusion and has an elliptical shape in the longitudinal direction of the pedal arm such that the friction block fitted on the fitting protrusion slides on the bottom of the friction block mounting groove; a spring seat that is provided to be seated on the friction block; and an inner spring and an outer spring each of which one end is supported against the upper inner surface of the housing and the other is supported by the spring seat.