Dutch brewer Heineken HEIN.AS said on Monday its CEO Dolf van den Brink would step down on May 31 after nearly six years of leading the company.