The properties including oil content, density, high viscosity, and corresponding components were analyzed in the samples of the oil-contaminated soil from one country in the Middle East; also, chemical composition of the solids in the oil-contaminated soil was analyzed by using the X-ray deflection structure analysis method. Characterization results of obtained samples showed the similarities of the oil-contaminated soil with the Canadian oil sand, and then the hot water-based extraction technology that is successfully used in commercial oil sand operation in Canada was fine-tuned to be a novel cleaning technology to clean up oil-contaminated soils. Then, the different cleaning agents, cleaning agent dosage, liquid-solid ratio, temperature, stirring rate, and time as the primary parameters that would affect the cleaning effect were all optimized. Under the optimum conditions, the oil removal results demonstrated that oil removal by this technology was very effective; the oil content of the cleaned soils could be reduced to less than 0.3 wt %, which met the treatment and disposal requirements stipulated in GB4284-2018, and the reaction process was theoretically analyzed by a kinetic method. The oil phase obtained by water washing after further solvent purification treatment has a higher recycling value. This study provides a cost-effective way to recover and deal with the oil-contaminated soil from the perspective of economic efficiency and environmental protection.