The present invention provides a deodorant composition which specifically acts upon a malodor derived from sulfides and thereby can eliminate or alleviate the malodor. The present invention relates to a deodorant composition for sulfides, which comprises (A) a polyphenol or a polymer thereof and (B) sodium percarbonate or hydrogen peroxide.