A system and a method for providing traffic information and includes: a database storing and managing traffic pattern information based on past traffic information; and a server that computes a real-time link entry time based on a real-time link speed received from a probe vehicle, corrects the traffic pattern information based on the real-time link speed and the real-time link entry time, and predicts and provide real-time traffic information based on the corrected traffic pattern information.