A machine (1) for tying vegetation, in particular vine, raspberry or similar branches, including a unit (4) for lifting up the branches, an element (5) for supplying tying-up wires (50) and members (7, 8) for binding the tying-up wires. These binding members include two pivoting arms (7, 8) that are mounted to pivot around vertical axes (A) and be moved by jacks. One of the arms (7) comprises an on-board tie magazine (71) that is arranged in the extension of a tying head (72), and the other arm (8) includes an insertion head (82) cooperating with the tying head (72) when the arms (7, 8) are in a working position in order to fit the tie (60) on the tying-up wires (50).
