The present invention relates to a composition for intravaginal and/or for internal mucosal application, comprising an effective amount of a sulfated polysaccharide, one or more of a natural quaternary polymer, a quaternary molecular compound, a metalloproteinase inhibitor, one or more anti-inflammatory agent, an acid pH control buffering system or any combination thereof, and a pharmaceutically acceptable carrier. The invention is further related to a method of treating or alleviating vaginal infection, vaginal dryness, vaginal or vulvo vaginal atrophy, vaginal itching, dyspareunia, vaginal or vulvar pain, vaginal or perivaginal inflammation or for promoting vaginal or wound healing, vaginal atrophy/dryness caused by radiotherapy, chemotherapy and/or hormonal treatment and decreased vaginal boundary lubrication or a disease or condition associated therewith or of improving vaginal boundary lubrication.