To provide a position trace data processing device which can generate and/or update a map by exchanging data through radio communication among moving vehicles.

The position trace data processing device comprises: a position detection unit 20 for outputting position data by detecting a position of its own moving body 1 on the earth; a storage unit 60 for storing position trace data including a plurality of pieces of position data; a communication unit 80 for receiving primary position trace data of another moving body 2 or the like from the other moving body 2; and a control unit 40 having a function for storing primary position trace data of its own moving body 1 in the storage unit 60 on the basis of the position data output by the position detection unit 20, a function for storing secondary position trace data based on the primary position trace data received from the other moving body 2 or the like by the communication unit 80 in the storage unit 60, and a function for generating notification data on the basis of the secondary position trace data stored in the storage unit 60.