How Propolis Toothpaste works Nature’s Goodness Australia Propolis toothpaste is a unique formula to freshen your breath and to help protect against plaque and gum disease. Propolis is a natural substance produced by honey bees which is composed of organic acids, flavonoids, minerals and other essential elements. Propolis Toothpaste also utilises the power of Xylitol, a natural sweetener substance from the birch tree. Xylitol fights acid-producing bacteria which causes tooth decay and gum disease. Propolis assists with healing many infections and health problems such as colds and flu, ulcers, and gum disease.