An operation control apparatus for an internal combustion engine includes: an exhaust emission purifier; a fuel supplying valve for supplying fuel to an exhaust passage; ignition means for igniting the fuel supplied; a warm up determining section for determining whether or not the purifier need be warmed; an exhaust heating determining section for determining whether or not the engine is in an operational state in which the fuel should be ignited and burned; an exhaust heating predicting section for predicting the transition from the operational state in which the fuel should not be ignited and burned to an operational state in which the fuel should be ignited and burned; and a heat generation temperature setting section for setting the temperature of a heating portion of the ignition means based on the result by the heating determining section and the predicting section.