A traveling control apparatus is mounted on a vehicle that includes an electric motor and an internal combustion engine as power sources. The traveling control apparatus includes an electronic control unit configured to create a speed profile obtained by predicting speed of the vehicle at each time, derive, based on at least the speed profile, a coefficient profile that is a coefficient at each time used at the time of predicting an amount of regenerative energy recoverable by regenerative braking of the electric motor, approximate the speed profile with a predetermined approximation model and estimate a predicted amount of regenerative energy based on an approximation result and the coefficient profile, and determine the power source used for traveling based on the predicted amount of regenerative energy.