A cutting device of an edge banding machine is provided, and the edge banding machine includes a conveying mechanism configured to convey a board along a first direction. The cutting device includes a base, a cutting assembly, at least one abutting assembly and a first moving mechanism. The cutting assembly includes a seat, at least one blade and a driving motor. The at least one blade is disposed on the seat and includes a plurality of cutting teeth, and each of the plurality of cutting teeth includes a first edge portion and a second edge portion, and each said second edge portion is disposed on a side of one said first edge portion and has an arcuate surface. The at least one blade is drivable to move in a second direction lateral to the first direction by the first moving mechanism.