A fully automatic coil binding machine includes a main body, a width adjusting device, a paper clamping device, a resting device, a coil driving device, a cutting device and a driving device. The main body has a coil guiding slot and a guiding row of teeth. The width adjusting device may be used to adjust the width of the coil guiding slot. The paper clamping device has a paper slot, in which a stack of paper may be placed. The binding edge of the stack of paper may rest on the resting device, so that its curvature may be adjusted. The coil driving device may move the coil located in the coil guiding slot along the guiding row of teeth into the paper slot and drive the coil to spin through the holes of the stack of paper.