A navigation device divides a pathfinding range into plural areas and performs pathfinding in consideration of congestion information. The navigation device includes a forecast congestion information generating unit configured to generate forecast congestion information corresponding to a predetermined time based on traffic information; and a forecast congestion information applying unit configured to apply, to each of the areas, the forecast congestion information corresponding to a time when a vehicle arrives in each of the areas. The navigation device includes an area setting unit configured to set regions divided by concentric circles centering around a present location, as the plural areas. The radius of the concentric circles is incremented by a fixed length that is set beforehand for each region or each time zone.