Disclosed are a catalyst for producing, from an alcohol, an olefin whose number of carbon atoms is at least one more than the number of carbon atoms of the alcohol, wherein at least the surface of the catalyst is substantially composed of zirconium oxide; a method for producing an olefin using the same; and so on.