Abstract: A facsimile machine has: a reception unit for receiving image data transmitted from a remote facsimile machine at a fixed reception speed; a first memory for temporarily storing the image data supplied from the reception unit; a decoding unit for decoding the image data retrieved from the first memory into record data; a second memory for temporarily storing the record data obtained by the decoding unit; a recording unit for performing a recording operation for each cut sheet with the record data, at a recording speed having a value corresponding to the reception speed; a memory unoccupied area amount detection unit for detecting at least one of the amount of a remaining memory area in the first memory unoccupied by the image data and the amount of a remaining memory area in the second memory unoccupied by the record data; and a recording speed changing unit for selectively changing the value of the recording speed to another value faster than the value when at least one of the first memory unoccupied area am