Recycled coarse and fine aggregates prepared by used C30 concrete was used to study the air permeability resistance of recycled concrete with different strength grades and different replacement rate. Results show that: with use of recycled coarse aggregate as coarse aggregate and natural sand as fine aggregate，the replacement rate of recycled coarse aggregate have little effect on air permeability coefficient of recycled concrete; but with use of natural gravel as coarse aggregate，the replacement rate of recycled fine aggregate have significant impact on air permeability coefficient of recycled concrete，its air permeability coefficient increases as the replacement rate of recycled fine aggregate increase.