A map information processing apparatus includes: a map information storage portion in which multiple pieces of map information can be stored; an accepting portion that accepts a map output instruction and a map browse operation sequence; a map output portion that reads the map information and outputs a map in a case where the map output instruction is accepted; an operation information sequence acquiring portion that acquires an operation information sequence, which is information of at least one operation corresponding to the accepted map browse operation sequence; a display attribute determining portion that selects at least one object and determines a display attribute of the at least one object in a case where the operation information sequence matches an object selecting condition, which is a predetermined condition for selecting an object; and a map output changing portion that acquires map information corresponding to the map browse operation, and outputs map information having the at least one object according to the display attribute of the at least one object determined by the display attribute determining portion.