Pharmaceutical or dermo-cosmetic compositions for topical and intravaginal application for treatment of human and veterinary affections caused by anaerobic organisms or parasites are provided comprising quassinoids or plant extracts containing these phytochemicals, in effective amounts. Such compositions can be administered topically or intravaginally to patients in need thereof in various pharmaceutical dosage forms.