A map representation data processing device comprising: a photograph reception unit that receives a captured map photograph from a terminal device; a determination unit that searches a navigation information group that contains two or more pieces of navigation information that contain map representation data and two or more pieces of correspondence information that are each a set of coordinate information and position information on the map representation data that is one of an illustration map, a handwritten map, and a sketch map, and determines a piece of navigation information that contains a piece of map representation data having a relationship that satisfies a first condition, with the map photograph; and a navigation information transmission unit that transmits the piece of navigation information determined by the determination unit, to the terminal device, wherein the determination unit includes: a determination part (G363, G364, G365) that determines a piece of map representation data that is similar to the map photograph enough to satisfy the first condition; and an acquisition part that acquires a piece of navigation information that includes the piece of map representation data determined by the determination part (G363, G364, G365), from the navigation information group, wherein the navigation information transmission unit transmits the piece of navigation information acquired by the acquisition part, to the terminal device, wherein the first condition is constituted by one or more conditions of an image similarity condition, a string similarity condition, and a range similarity condition, the image similarity condition being a condition regarding the degree of similarity between the map photo as an image and the map representation data as an image, the string similarity condition being a condition regarding the degree of match between a set of strings expressed in the map photograph and a set of strings expressed in the map representation data, the range similarity condition being a condition regarding the relationship between a range supported by the map photo and a range supported by the map representation data, wherein the photograph reception unit additionally receives terminal position information that specifies the current position of the terminal device, and if the determination unit fails to determine a piece of navigation information that satisfies the first condition, the determination unit determines a piece of navigation information that contains a piece of position information that indicates a position that is close to the terminal position information enough to satisfy a second condition. a photograph reception unit that receives a captured map photograph from a terminal device; a determination unit that searches a navigation information group that contains two or more pieces of navigation information that contain map representation data and two or more pieces of correspondence information that are each a set of coordinate information and position information on the map representation data that is one of an illustration map, a handwritten map, and a sketch map, and determines a piece of navigation information that contains a piece of map representation data having a relationship that satisfies a first condition, with the map photograph; and a navigation information transmission unit that transmits the piece of navigation information determined by the determination unit, to the terminal device, wherein the determination unit includes: a determination part (G363, G364, G365) that determines a piece of map representation data that is similar to the map photograph enough to satisfy the first condition; and an acquisition part that acquires a piece of navigation information that includes the piece of map representation data determined by the determination part (G363, G364, G365), from the navigation information group, a determination part (G363, G364, G365) that determines a piece of map representation data that is similar to the map photograph enough to satisfy the first condition; and an acquisition part that acquires a piece of navigation information that includes the piece of map representation data determined by the determination part (G363, G364, G365), from the navigation information group, wherein the navigation information transmission unit transmits the piece of navigation information acquired by the acquisition part, to the terminal device, wherein the first condition is constituted by one or more conditions of an image similarity condition, a string similarity condition, and a range similarity condition, the image similarity condition being a condition regarding the degree of similarity between the map photo as an image and the map representation data as an image, the string similarity condition being a condition regarding the degree of match between a set of strings expressed in the map photograph and a set of strings expressed in the map representation data, the range similarity condition being a condition regarding the relationship between a range supported by the map photo and a range supported by the map representation data, wherein the photograph reception unit additionally receives terminal position information that specifies the current position of the terminal device, and if the determination unit fails to determine a piece of navigation information that satisfies the first condition, the determination unit determines a piece of navigation information that contains a piece of position information that indicates a position that is close to the terminal position information enough to satisfy a second condition.