Abstract: A baling machine adapted to a produce a rolled mat in the form of a bale comprises an inlet (10) for straw or other material to form the mat, a baling chamber (11) for progressively accumulating a rolled bale (41), rollers (12) for forming said straw into an elongate mat, a flow path for mat through the baling machine from the inlet (10) through said rollers (12) to the baling chamber (11), troughs (17, 18) for mounting rolls of net as encasing material adapted to supply the net progressively to the flow path so as at least to over and underly said mat, and a work station in the flow path comprising stapling machine (19) for attaching together over and underlying portions of the encasing material through said mat.