The disclosure relates to zero- or low-calorie natural sweetener compositions including a polyol such as erythritol; a natural sweetener agent comprised of a blend of oligofructose, fructose, vegetable protein isolate, and natural flavors; bulking agents and calcium. The compositions are intended for use in beverages, foods and/or food and beverage products to replace or reduce high-calorie sweetener content and/or to provide dietary calcium supplementation.