To provide a hot-melt adhesive composition with improved heat resistance and a hardly-disintegratable hot-melt adhesive composition suitable for recycling.

To 100 pts.wt. of a mixture comprising 20-90 wt% of an ethylene-vinyl acetate-vinylsilane copolymer in which the vinyl acetate content based on JIS K 6924-1 (1997 edition) is 20-50 wt% and the vinylsilane content is 0.01-2 wt% and 10-80 wt% of a hydrogenated tackifier, is added 0.01-1 pt.wt. of a silanol condensation catalyst, followed by crosslinking the ethylene-vinyl acetate-vinylsilane copolymer in the presence of water to obtain the hot-melt adhesive composition.