The present invention has an object to provide a technique capable of reducing the size of update data. A map information processing apparatus includes a data extractor that extracts a difference between a shape of a past road link and a shape of a current road link as update data for updating predetermined map information. The data extractor does not extract the difference as the update data in a case where one road link of the past road link and the current road link is included in a buffer region obtained by extending the shape of the other road link by a predetermined distance.