Heineken South Africa said workers contracted to a company that provides it with logistics services were on strike at its Sedibeng Brewery.