Problem: To solve problems, such as deterioration of physical properties such as mechanical properties, a reduction in storage stability and long-term storage property, curing caused by volatilization of volatile solvents, and the impossibility of the use in rainy weather and in winter, which are the problems of a conventional cold asphalt binder and cold asphalt mixture.Solving means: A nonvolatile cold modified asphalt binder and a nonvolatile cold recycled asphalt mixture using the same are manufactured by optimally mixing a petroleum asphalt, a native asphalt, a polymer modifier, process oil, and an adhesive strength enhancer. The binder and the mixture have significantly improved mechanical properties, storage stability, and storage properties.