To provide a hydrogenated NBR composition wherein heat resistance is further improved while hardly deteriorating mechanical strength and oil resistance inherent in a hydrogenated nitrile rubber.

The hydrogenated nitrile rubber composition comprises, per 100 pts.wt. hydrogenated nitrile rubber, 10-130 pts.wt. bituminous fine powder, 1-10 pts.wt. organic peroxide and 1-10 pts.wt. polyfunctional unsaturated compound. The hydrogenated nitrile rubber composition is excellent in characteristics regarding compression set, while heat resistance is demonstrated by a change in hardness after air-heat aging, a tensile strength change and an elongation change. A sealing material molded from such the hydrogenated nitrile rubber composition is effectively used as a sealing component of which high heat resistance is required, e. g. an O-ring used in an automobile engine, compressor, etc., a mechanical seal, a gasket, a packing, etc., and is also used as a sealing component for carbon dioxide.