A high-strength high-temp. resistant catalyst for hydrodeoxidization in hydrogen, nitrogen and inertial gas includes TiO2 as main carrier and noble metal Pd or Pt as active component. Impregnation process is used to carry its active component. The catalyst is strengthened in high-temp (500-750 deg. C) and reduction atmosphere. The content of noble metal is 0.01-5.0%. Its advantages are high activity, high deoxidation level up to 0.02 ppm, high gas throughput (high space velocity up to 30000/hr), high poisoning resistance, high strength (not breaking under 200 deg. C for a long time), and no need of activation and regeneration.