Aims: The objectives of this study were to determine the perchlorate concentrations in surface soils and assess feasibility of anaerobic bioremediation in full-scale for perchlorate-contaminated soils in a war zone. Materials and Methods: Fifteen samples of surface soil were collected using a composite sampling method in the study area. The soil samples, after extraction and preparation, were analyzed by ion chromatography. Anaerobic composting technique (soil excavation, mixing with manure, transfer into treatment cell and cover with a 6-mil high-density polyethylene liner) considered to cleanup perchlorate-contaminated soil in a war zone. Results: The concentration of perchlorate in the soil surface samples ranged from 3 to 107.9 mg/kg, which is more than State advisory levels for residential and protection of domestic groundwater use pathway. This study indicates that technologies, skills, experience, raw materials (manure), lands, and machinery needed for implementation of full-scale composting, are available in the study area. Conclusions: Based on the results, anaerobic composting technique could be considered as a feasible, viable and cost-effective alternative for perchlorate bioremediation in the study area. According to the available of techniques and skills, successful experiences of anaerobic composting in other countries, and potential of study area, The application of anaerobic composting is technically feasible and can be use for perchlorate contaminated soil cleanup in a zone war.