A map information processing apparatus includes a route determination unit for determining a route between two arbitrary points by using map information for route determination having one or more levels of hierarchy, and an external map information acquiring unit for, when acquiring map information about a predetermined region from outside the map information processing apparatus, acquiring map information for route determination result providing having information about a region of an arbitrary size including the predetermined region, and map information for route determination about at least one unit region including the predetermined region, which is included in map information for route determination at the top level of the hierarchy, and map information for route determination about all unit regions that exist at levels of the hierarchy lower than the former unit region including the predetermined region.