A rebar tying machine may be configured to perform: a winding process in which a wire is fed around rebars, a vicinity of a distal end of the wire is grasped, the wire is pulled back, and the wire is cut; and a twisting process in which the wire is twisted. When instructed to tie the rebars by a user, the rebar tying machine may be configured capable of performing a multiple-winding tying operation in which the twisting process is performed after the winding process has been performed multiple times.