A communication device is provided. The communication device includes a calling party information receiving unit to receive calling party information, a first call record storing unit to create and store a call record including the calling party information based on receiving conditions of the incoming call, a second call record storing unit to create and store a call record without the calling party information based on receiving conditions of the incoming call, and a call record output unit to output the call records inclusive of the call records stored by the first call record storing unit and by the second call record storing unit.