A valve freeze control apparatus for an internal combustion engine includes a concentration sensor, a valve, a freeze control device, and a start determination unit. The concentration sensor is adapted to detect an alcohol concentration of fuel supplied to the internal combustion engine. The valve is provided in one of an intake passage and an exhaust passage of the internal combustion engine, wherein the valve controls flow of air that passes through the one of the intake and exhaust passages. The freeze control device is adapted to limit malfunction of the valve caused by freeze of water in exhaust gas, and the water has been attached to the valve. The start determination unit determines to start the freeze control device when the alcohol concentration detected by the concentration sensor is equal to or greater than a reference value.