To provide an embroidery machine and an embroidery frame holder each capable of dealing with embroidery frames with various width sizes.

This embroidery machine has the embroidery frame holder 2 having a 1st arm 3R projected unidirectionally and holding part of an embroidery frame 1 and a 2nd arm 3L projected unidirectionally and holding the other part of the embroidery frame 1, and there is furnished a longer guide holding unit 5 provided continuously in a longer fashion along the direction crossing with the respective projected directions of the 1st arm 3R and the 2nd arm 3L; the 1st arm 3R and/or the 2nd arm 3L is(are) slidable along the length direction of the longer guide holding unit 5 so as to be continuously variable in the distance M between the 1st arm 3R and the 2nd arm 3L; and there is furnished a unit 38 for unfixably setting the 1st arm 3R and/or the 2nd arm 3L on the longer guide holding unit 5.