A embroidery data processing device includes an area defining portion that defines a sewable area on the work cloth, a computation portion that computes a first characteristic quantity that specifies a size of the sewable area, a comparison portion that compares the first characteristic quantity to at least one characteristic quantity for at least one embroidery pattern that can be sewn based on the embroidery data, the at least one characteristic quantity being stored in a storage portion and specifying a size of the at least one embroidery pattern, an extraction portion that, in a case where a comparison indicates that at least one sewable pattern exists, extracts the at least one sewable pattern, the at least one sewable pattern being at least one embroidery pattern that fits within the sewable area, a notification portion that notifies a user about the at least one sewable pattern.