An exhaust gas purification control device for an internal combustion engine is provided with: a detection unit for detecting an air-fuel ratio or rich/lean state of exhaust gas that flows out of a first catalyst disposed at upstream side; estimating unit for estimating the oxygen adsorption amount on the first catalyst and a second catalyst; and an enrichment control unit for enriching or set the degree of richness temporarily by varying the degree of richness of injected fuel when the amount of the oxygen adsorption on the first catalyst and the second catalyst is estimated to be equal to or greater than a predetermined value. The enrichment control unit sets the degree of richness of the injected fuel to a first degree of richness that is greater than stoichiometry from the start of the enrichment process, and maintains the first degree of richness even after the output of the detection unit has reached a stoichiometric air-fuel ratio or rich/lean value.