A hydraulic excavator 1 working in fields includes a controller 2 for measuring a working time for each of an engine 32, a front 15, a swing body 13, and a travel body 12, storing measured data in a memory of the controller 2, and then transferring it to a base station computer 3 via satellite communication, an FD, etc. The transferred data is stored as a database 100 in the base station computer 3. The base station computer 3 reads the data stored in the database 100 for each hydraulic excavator, calculates a working time of a part belonging to each section on the basis of the working time of that section, and compares the calculated working time with a preset target replacement time interval of the relevant part, thereby calculating a remaining time up to next replacement of the relevant part and managing the scheduled replacement timing thereof. Thus, the appropriate scheduled replacement timing of parts can be determined even in a construction machine having a plurality of sections that differ in working time from each other.