The exhaust purification system for an internal combustion engine according to the present invention includes fuel supply means for supplying fuel to the NOx storage-reduction catalyst from the upstream side thereof, and SOx poisoning recovery control executing means that uses the fuel supply means to supply fuel to the NOx storage-reduction catalyst thereby executing the SOx poisoning recovery control at a predetermined interval during operation of the internal combustion engine. In addition, according to the present invention, the execution of the SOx poisoning recovery control by the SOx poisoning recovery control executing means is prohibited during a predetermined period DELTA Qfen2 starting from a point in time that the operation of the internal combustion engine is initially started. The predetermined period DELTA Qfen2 is longer than a predetermined interval DELTA Qfen1.