Conventional map information processing apparatuses have the problem of not being able to automatically provide appropriate information according to map browse operations. A map information processing apparatus, comprising: a map information storage portion in which map information, which is information of a map, can be stored; an accepting portion that accepts a map browse operation, which is an operation to browse the map; an operation information sequence acquiring portion that acquires operation information, which is information of an operation corresponding to the map browse operation; a keyword acquiring portion that acquires at least one keyword from the map information using the operation information; a retrieving portion that retrieves information using the at least one keyword; and an information output portion that outputs the information retrieved by the retrieving portion. With this map information processing apparatus, it is possible to automatically provide appropriate information according to map browse operations.