The invention concerns a soft capsule comprising (a) a first soft capsule configured for targeted delivery to the mouth and (b) a second soft capsule configured for targeted delivery to the stomach, wherein the first soft capsule comprises one or more active ingredients capable of blocking adhesion of harmful bacteria to the oral cavity, a metal salt, and a prebiotic fibre, wherein the one or more active ingredients capable of blocking adhesion of harmful bacteria to the oral cavity are selected from the group consisting of cranberry extract, wild blueberry extract, strawberry extract, tea tree oil, and chamomile oil, and wherein the metal salt is a zinc salt; the second soft capsule comprises one or more active ingredients capable of blocking adhesion of harmful bacteria to the stomach and an alginate, wherein the one or more active ingredients capable of blocking adhesion of harmful bacteria to the stomach are selected from the group consisting of cranberry extract, wild blueberry extract, strawberry extract, tea tree oil, chamomile oil, tea extract, neem stick extract, snowdrop extract, seaweed extract, hop bract extract, Galla chinensis extract, avocado, and legume storage proteins; and the second soft capsule is contained in the first soft capsule. The invention further relates to the soft capsules for use in the treatment of halitosis.