An apparatus and a method for providing traffic information are provided. The apparatus includes a traffic data database (DB) that stores traffic data and a processor connected to the traffic data DB. The processor generates a prediction model to predict a traffic flow and determines an appropriate data input range for a target time point in the future using the prediction model. Additionally, the processor extracts past traffic data from the traffic data DB based on the determined appropriate data input range, predicts a traffic flow at the target time point based on the extracted past traffic data and provides the predicted traffic flow as traffic information.