Machine for forming spaghetti of vegetable products (19) comprising—a cutting unit (11) rotatable about an operating axis (A) and having a face (12), perpendicular to the operating axis (A), from which blades (13) protrude to form spaghetti from a product (19) that is pushed against the face (12);—a supply device (14) comprising a thrust unit (15) having:—two mutually opposite tape members (16, 17), which between them define a passage (18) for products (19) and can be spread symmetrically with respect to the operating axis (A);—elastic means (20) connected to said tape members (16, 17) and configured to resiliently oppose a mutual divergence of said tape members (16, 17). The tape members (16, 17) are positioned and configured in such a way that the passage (18) extends along the operating axis (A) and has an outlet opening (18a) which faces the face (12) of the cutting unit (11).