An exhaust gas purification control device includes an engine, an actuator using the engine as a driving source, an operation unit used by an operator to operate the actuator or the engine, an operation detector detecting whether or not the operation unit is being operated, a purification device for capturing soot in exhaust gas of the engine, an accumulation amount detector detecting an accumulation amount of the soot captured by the purification device, a regeneration unit for performing an regenerating operation of regenerating the purification device by burning the soot captured by the purification device, and a controller controlling the regenerating operation. The controller switches a control from a control of prioritizing an operation by the operation unit to a control of prioritizing the regenerating operation in a stepwise manner as the accumulation amount of the soot detected by the accumulation amount detector increases.