A vulcanizable adhesive composition, which comprises 100 parts by weight of phenolxylylene resin or phenolbiphenyl resin, 10 to 1,000 parts by weight of resol-type phenol resin, 0 to 1,000 parts by weight of novolak-type phenol resin, 10 to 1,000 parts by weight of unvulcanized nitrile rubber and 10 to 500 parts by weight of chlorinated polyethylene, is effectively applied to (hydrogenated) nitrile rubber with a nitrile content of 18 to 48%, and has a suppression effect on a decrease in the adhesiveness even if exposed to dip in various cryogenic liquids such as flon gas, polyalkylene glycol, water, etc. for a long time.