An embroidery data producing device includes an offset line producing device for producing data of an offset line obtained by offsetting an outline defining an embroidery area inside an embroidery area by a previously set offset width, based on data of the outline defining the embroidery area, a self-intersection or mutual intersection detecting device for detecting a self-intersection of the offset line produced by the offset line producing device or a mutual intersection of the offset line and the outline, and an offset line changing device for changing the offset line data produced by the offset line producing device upon detection of a self-intersection or mutual intersection by the self-intersection or mutual intersection detecting device so that the self-intersection or the mutual intersection is dissolved.