The mechanical properties of water-permeable concrete after mixing with coated recycled aggregates, silica fume, and PVA fiber were investigated in this study. Recycled aggregate was coated double-layer and then mixed as the coarse aggregate of water-permeable concrete. As a result, the void ratio, water-permeability coefficient and strength decreased, as compared to concrete with mixed crushed aggregates. When both silica fume and PVA fiber was added, the strength of the water-permeable concrete increased (compressive strength : by 4.3%, flexural strength : by 2.1 times). Also, the freeze and thaw resistance of the water-permeable concrete increased by approximately 44.15% compared to the plain concrete with no added reinforcing element.