Unlike conventional approaches of direct addition of carbon-based conductive fillers into cement matrix in developing smart sensing composites, this study proposes a targeted and therefore more efficient approach through nano-surface engineering of the sand. Specifically, a simple method that enables uniform adsorption of graphene oxide onto the surface of the sand particles, followed by simple annealing and microwave treatment to prepare graphene-coated sand (conductive aggregates). Scanning electron microscopy indicates that about 62.2% of the sand surface area is successfully coated by graphene, with an average thickness of approximately 8.8 nm. The mortar incorporating conductive aggregates demonstrates outstanding electrical conductivity (resistivity of 960 Ω·cm) and a high fractional change in resistivity of ∼ 18% under cyclic compressive loading, which outperforms previously reported results obtained by direct addition of graphene or carbon nanotubes at equivalent concentrations. The use of conductive aggregates in mortars also results in other minor benefits such as a slight enhancement in flowability and reduction in water sorptivity. All of these were achieved without substantial reduction in 28-d compressive strength. These findings demonstrate a great potential of aggregate surface nano-engineering for developing smart cement-based composites for practical sensing applications.