A traffic state predicting apparatus, which predicts congestion states of parts of a link based on limited information (the travel time for the link), comprises storage means that stores link data including a link length of each link forming part of a road on a map and parameters including, for each link, a smooth traffic speed indicting being smooth, a congested traffic speed indicating being congested, and a congestion reference position which is a reference position for a congested section; means that acquires a predicted travel time for the link; and congestion degree classified section calculating means that obtains sections classified according to their level of congestion in the link with use of the predicted travel time and the parameters.