A method of removing nitrogen oxides from a waste gas, which comprises contacting a waste gas containing nitrogen oxides and sulfur dioxide, together with ammonia and molecular oxygen, at a temperature of 150.degree. to 650.degree. C., with a catalyst comprising at least three metal components, (A) titanium, (B) tungsten and/or magnesium and (C) vanadium, the titanium and tungsten being contained as oxides and the magnesium and vanadium being contained in the form of an oxide or a sulfate or both, said catalyst being composed of a porous molded article of a mixture of an oxide of titanium as component A and at least one member of the group consisting of an oxide of tungsten, an oxide of magnesium and a sulfate of magnesium as component B, the atomic ratio of component B to component A being from 0.01 to 1, and a vanadium compound localized in that area of said molded article which extends from its outermost surface to a depth of 500 microns or less, the content of the vanadium compound in said area being 0.1 to 15% by weight.