The freezing and thawing is one of the major problems of concrete pavements in cold climates; so it is very important for concrete pavements to be durable enough, because they are in direct relation to the weather conditions. Along the years, widespread researches have been done around the world to use different materials in order to enhance the durability of concrete pavement. On the other hand, nanotechnology has brought possibilities to use nano-particles to improve the operation of construction materials in recent decades. Nanotechnology is defined as the understanding, control and restructuring of matter on the order of nanometers to create materials with fundamentally new properties and functions. Nano-particles are particles with dimensions between 1 to 100 nanometers. Nano-silica and nano-alumina are pozzolanic materials which have high rate of pozzolanic reaction because of their high surface area to volume ratio, providing the potential for tremendous chemical activity. These nano-particles can act as nuclei for cement phases, further promoting cement hydration due to their high reactivity, as nano reinforcement and as filler, densifying the micro structure; thereby leading to reduced porosity. The main goal of this research was to study the effect of nano-particles on mechanical properties and durability of concrete pavement in the case of frost resistance. Nano-particles were employed as a partial replacement for cement. For comparison, the frost resistance of concrete containing polypropylene fibers was also studied. Totally 441 normal concrete specimens with water to cementitious materials ratio (W/CM) of 0.48 were prepared using single and binary binders. Concrete specimens contained nano-silica (0, 3%, 5% and 7% by the weight of cementitous materials) and nano-alumina (0, 1%, 2% and 3% by the weight of cementitous materials), incorporating polypropylene fibers (0, 0.1% and 0.2% by the volume of concrete). In order to determine the mechanical properties of concrete samples, compressive strength and the percentage of water absorption were measured. The effects of freeze-thaw cycles on concrete were studied by measuring the variation of compressive strength, length, weight and water absorption of specimens after 45, 150 and 300 cycles of freezing and thawing. Experimental results show that both nano-particles and polypropylene fibers enhance frost resistance of concrete. Mechanical properties of concrete containing nano-silica particles were considerably improved. Nano-alumina particles enhanced the compressive strength of specimens slightly. Polypropylene fibers did not affect the compressive strength of concrete. Both Nano-silica and nano-alumina fibers decreased the water absorption of concrete considerably. The performance of nano-particles in enhancing the durability of concrete is much better than that of polypropylene fibers. It is also included that nano-silica is more effective in enhancing compressive strength and durability of concrete than nano-alumina. Keywords: Concrete Pavement, freeze-thaw cycles, nano-particles, PolyPropylene Fibers