The invention discloses a bacteriostatic preservative composition and a cosmetic composition comprising same. The bacteriostatic preservative composition includes oil of eucalyptus citriodora leaves and at least one additive selected from the following components: 1,2-alkylglycol being 3-10 in carbon number, phenoxyethanol, benzyl alcohol, chlorphenesin, ethylhexyl glycerin, p-hydroxybenzoic acid and salts and esters thereof, benzoic acid and salts and esters thereof, sorbic acid and salts thereof, iodopropynyl butylcarbamate, imidazolidinyl urea and bis(hydroxymethyl)imidazolidinyl urea, polyaminopropyl biguanide, DMDM hydantoin, 2-bromo-2-nitropropane-1,3-diol, methyl isothiazolinone, methyl chloroisothiazolinone or a mixture of the components. The bacteriostatic preservative composition significantly improves mildew-proof and anti-bacterial performance.