A method of removing a heterogeneous scale from a surface in fluid communication with a wellbore and/or subterranean formation comprising contacting the scale with a composition comprising tetrakis(hydroxmethyl)phosphonium sulfate (THPS) and N-(2-hydroxyethyl)ethylenediaminetriacetic acid (THEDTA) to dissolve the scale having a pH in the range of about 6.0 to 8.0. The composition is suitable to remove iron sulfide and calcium carbonate scale in the absence of corrosion resistance at a temperature up to about 150° C. Also, the composition may be used remove scale from surface pipe line and other petroleum oil handling equipment.