A communication device includes a first holding unit which holds a disk-like first recording medium capable of storing information and a second holding unit which holds a second recording medium which is different from the first recording medium. The communication device further includes a request reception unit configured to receive a request for information indicating a recording medium which is usable by the communication device from a terminal device, and a transmission unit configured to transmit information indicating the first recording medium and information indicating the second recording medium held by the second holding unit to the terminal device when the request is received.