The invention relates to a cooling liquid circulation device for an internal combustion engine. In changing over each of liquid shutoff valves (26, 27) from an open-valve state to a closed-valve state, this device seats a valve body with the aid of an urging force of a spring by stopping the operation of a pump (17), changes over an energization state of a coil of at least one of the liquid shutoff valves (26, 27) which is changed over to the closed-valve state from a state where the coil is not energized to a state where the coil is energized, and then resumes the operation of the pump (17). Upon detecting the start of operation of the pump (17), a valve control unit (35b) causes a pump control unit (35a) to perform opening-closing force-feed control. In opening-closing force-feed control, an amount of the cooling liquid force-fed by the pump (17) is set to an amount within such a range that the valve body of at least one of the liquid shutoff valves (26, 27) whose coil is energized is not displaced in a valve-opening direction while the valve body of at least one of the liquid shutoff valves (26, 27) whose coil is not energized is displaced in the valve-opening direction.