Disclosed is a catalyst, including a catalyst particle containing at least one component selected from the group consisting of gold, platinum and an gold alloy, the gold alloy containing gold and at least one element selected from transition metal elements of the fourth period, fifth period and sixth period of the Periodic Table, and a catalyst carrier carrying the catalyst particle and containing a perovskite type oxide represented by general formula (1) given below: A(1-x)BxTiOy  (1) where the element A is at least one element selected from the group consisting of Ca, Sr and Ba, the element B is at least one element selected from the group consisting of La, Nd, Sm, Eu, Gd, Dy, Ho, Er, Tm, Yb, and Lu, the molar ratio x satisfies 0