There is provided a communication device including: a first radio communication unit capable of radio communication in accordance with a first communication method; and a second radio communication unit capable of radio communication in accordance with a second communication method using a higher frequency band than the first communication method, wherein the first radio communication unit transmits an instruction signal instructing to learn a beam directionality to another communication device, and the second radio communication unit transmits a beam reference signal used for learning a beam directionality to said another communication device after completion of transmission of the instruction signal by the first radio communication unit and before reception of a response signal to the instruction signal.