A construction machine control system for a construction machine that travels along a travel route, includes: a position detection unit that detects a position of the construction machine; a non-contact sensor that detects a position of an object around the construction machine; and a measurement output unit that detects a position of a vertical projection that protrudes vertically from a detection result of the position detection unit and a detection result of the non-contact sensor and stores the detected position of the vertical projection in a map information storage unit as map information, wherein the measurement output unit determines whether the construction machine is in a state that decreases accuracy of the map information, and when it is determined that the construction machine is in the state that decreases the accuracy of the map information, the measurement output unit stops storing the map information.