A road estimation device receives data including core points assigned along a road and assigned with attributes for identifying the road. An input unit inputs map data including links in a unit of a divided region being one of divided areas. When the core points cross a boundary of an indicated divided region to be indicated, a selection unit selects a processing object core point inside the indicated divided region from the core points in the map data. An extraction unit extracts candidate links being candidate of a road represented by the processing object core point from the map data according to attributes of the links and the attribute of the processing object core point for estimating the road on a map.