A method for producing abrasive non-woven cloth includes forming a non-woven web of fibers including a first layer adjacent to a first surface of the web containing at least about 5% by weight of thermoplastic fibers. The web is patterned to generate raised regions and lowered regions in the first surface, and then heat treated to cause at least part of the thermoplastic fibers to form nodules, thereby imparting abrasive properties to at least the raised regions of the first surface. The non-woven web preferably includes a second layer adjacent to a second surface of the web made up primarily of fibers which do not form nodules under the heat treatment.