The present invention relates to an anticancer composition comprising a recombinant adenovirus which expresses degradation factors for the extracellular matrix. The recombinant adenovirus according to the present invention exhibits an excellent anti-tumor effect by remarkably reducing the main structural components of the extracellular matrix in a tumor tissue, including collagen I, collagen III, fibronectin, elastin, and the like and highly expressing a therapeutic gene selectively only in tumor cells through viral proliferation. Particularly, when administered in combination with therapeutic materials, such as anticancer agents or immune checkpoint inhibitors, the recombinant adenovirus significantly increases the diffusion and distribution of the co-administered therapeutic materials in tumor tissues while allowing the exertion of the preexisting anticancer effects, thereby further improving an anti-cancer effect. Accordingly, the present invention may be available as a core technique in the cancer treatment field.