Abstract: An auxiliary recording medium for recording an incoming message is provided in addition to a main recording medium conventionally provided. Thus, an incoming message is first recorded into the auxiliary recording medium and is then recorded into the main recording medium. At the time of playback, the incoming message which has been recorded into the auxiliary recording medium is first played, and the main recording medium simultaneously rewound. Then, the incoming message recorded on the main recording medium is played.