Straffet döms ut av ligans ledning efter Anderssons våldsamma armbågstackling mot Columbus finländske forward Patrik Laine i slutsekunderna av Calgarys förlustmatch mot Laines Columbus.
Laine skadades och kunde inte vara med i Columbus match mot Minnesota på lördagen.
Under matchen fick Andersson fem minuters utvisning för armbågstackling och tio minuter för misconduct. De nu meddelade fyra matchernas avstängning innebär att Andersson också går miste om 95 000 dollar i lön, omkring en miljon svenska kronor. Pengarna ska gå till en fond för hjälp till spelare.
NHL motiverar det extra straffet med att tacklingen var våldsam och att den gjordes i ett läge när matchen redan var förlorad för Calgary.