The invention discloses a deodorization composition and application thereof. The deodorization composition contains an amino acid complex of (9Z,12R)-12-hydroxy-octadecanoic acid zinc salt and/or copper salt, paraformaldehyde and/or 3-methoxy-4-hydroxybenzaldehyde, a stabilizer, a penetrant, an antibacterial agent and an antistatic agent, wherein the weight ratio of the components is 1:(0.1-4.0):(0.05-0.5):(0.05-0.5):(0.001-0.2):(0.001-0.2). A method for removing foul odor, provided by the invention, comprises contacting an aqueous solution containing the deodorization composition with the foul odor. The deodorization composition disclosed by the invention can meet green and environment-friendly requirements, and can be applicable to elimination of off-odors of ammonium, hydrogen sulfide, methyl mercaptan, dimethyl sulfide and the like. The deodorization composition disclosed by the invention can effectively relieve the problem of pollution of the off-odors to the environment, has an excellent deodorization performance, is small in dosage, is simple in treatment process and obvious in effect, and is easy to promote and apply.