The disclosure presents an embroidery data processing device and a computer program product capable of tearing off an elastic sheet easily after an item of embroidery has been sewn, thus enhancing working efficiency. A CPU extracts a contour line from needle drop points PN (N=1, 2, . . . , n) stored in embroidery data (S1 to S3). When the CPU judges that each needle drop point QN on the contour line is separated from an adjacent needle drop point Q (N+1) by more than a specified distance, the CPU forms needle drop points between adjacent needle drop points QN and, Q (N+1) separated from each other by more than a specified distance, reads out from a ROM tearing stitch data for forming a stitch of satin stitching different in stitch width in an inside direction of an embroidery region, and adds the tearing stitch data to the embroidery data so that a sewing sequence of stitches of satin stitching is ahead of a sewing sequence of stitches of the embroidery pattern main body in the embroidery region (Yes at S4 to S6).