A method of recycling a composite container for a high-pressure gas is carried out so as to recover carbon fibers in a long fiber state, using a recovering apparatus that can separate the inner and outer containers of a composite container for a high-pressure gas such as a hydrogen tank and take carbon fibers out of the outer container without cutting it in order to recycle the composite container, in order to increase the degree of recovery of carbon fibers and improve the efficiency of recycling.