A traffic information prediction system, including a traffic information prediction apparatus, of the present invention comprises travel status measuring means for measuring a travel status of a vehicle and accumulating it as travel record information, and traffic information predicting means for predicting traffic information on a route on the basis of the travel record information and statistical traffic information to predict an arrival time to any place on a route containing the destination. The traffic information predicting means compares a traveling trace based on the statistical traffic information and the traveling trace based on the travel record information to calculate the degree of progress of the travel record based on the statistical traffic information, and correct the traveling trace based on the statistical traffic information on the basis of the degree of progress.