Velcro seems to be like the most of the other raw materials on the exemption list, normally lead free hence no lead testing, but it DOES NOT ANSWER if the velcro must be tested for phthalates.
From page 11 of the booklet from the link the OP provided
"2) Lead: Untreated natural fibers (like cotton and wool) and non‐metallic fasteners and trim such as Velcro, elastic, etc. do not contain lead. Lead can be present in zippers, snaps and any other metal and plastic adornments on a child’s clothing."