A tool cleaning device for a machine tool has a chip removing device which removes the chip, a moving device to which the chip removing device is attachable, a detecting device which detects a storing state of the chip to the tool of the machine tool, an information processing device which processes information according to the storing state of the chip acquired by the detecting device and judges a region where a chip removing is necessary, and a controller of the moving device which moves the chip removing device to the region where the chip removing is necessary judged by the information processing device. The chip stored on the tool is cleaned by the chip removing device.