The technology of recycling with foamed bitumen is a new technology of road rehabilitation. Due to the climatic conditions in the Central European countries, road pavement structure should be moisture and frost resistant. Because of its specific production conditions, this is especially important for pavements rehabilitation with the cold recycling technology. Determining the physical and mechanical properties, as well as moisture and frost resistance, depends on binder and filler contents. They are the key elements before its use for road building. The tests presented here have been performed on mineral recycled base mixes with foamed bitumen. The material from the existing layers was used. The content of bitumen binder amounted to 2.0%, 2.5%, 3.0% and 3.5%, while that of cement to 1.0%, 1.5%, 2.0%, 2.5%. The results were subject to the optimization process. This allowed to state that with the use of 2.5% foamed bitumen and 2.0% of cement, the base had the required properties, as well as the moisture and frost resistance.