In a method of treating a sandstone-containing subterranean formation penetrated by a wellbore, a slurry of a carrier fluid containing a surface modification agent of at least one of a hydrolyzable organosilicon compound, a phosphonate compound or a combination of these is formed. The slurry is introduced into the wellbore at or above the fracture pressure of the formation. A sandstone-dissolving material is introduced into the wellbore with or subsequent to introduction of the slurry. The surface modification agent may be encapsulated within an encapsulating material. A composition for use in treating sandstone-containing subterranean formations is also provided. The composition includes an aqueous carrier fluid containing an encapsulated surface modification agent of at least one of a hydrolysable organosilicon compound and a phosphonate compound that is encapsulated within an encapsulating material.