It is an object of the present invention to provide an oxygen reducing catalyst having high catalytic activity and high durability using a transition metal (such as titanium); and a method for producing a fuel cell electrode catalyst using the oxygen reducing catalyst. The present invention provides the oxygen reduction catalyst including titanium, carbon, nitrogen, and oxygen as constituent elements at a specific ratio, wherein in XRD measurement using a Cu-Kα ray, peaks are each present in at least regions A and B among regions A to D which occupy 2θ ranges of 42° to 43°, B: 36.5° to 37°, 25° to 26°, and 27° to 28°, respectively; and each of maximum peak intensities I A , I B , I C , and I D in the regions A to D satisfies both relationships of I A >I B and 0.3≤(I A / (I A +I C +I D )) ≤1.