A travel control apparatus of a self-driving vehicle including an electric control unit having a microprocessor and a memory, wherein the microprocessor is configured to function as: a proximity degree calculation unit configured to calculate a degree of proximity of a rearward vehicle at a rear of the self-driving vehicle to the self-driving vehicle; a proximity degree determination unit configured to determine whether the degree of proximity calculated by the proximity degree calculation unit is equal to or greater than a predetermined degree; and an actuator control unit configured to control the actuator so as to increase a maximum vehicle speed when it is determined by the proximity degree determination unit that the degree of proximity is equal to or greater than the predetermined degree than when it is determined that the degree of proximity is less than the predetermined degree.