A communication control apparatus, a radio communication apparatus, a communication control method, a radio communication method, and a program capable of contributing to improving a radio communication technology related to IDMA. The communication control apparatus including: a communication unit configured to communicate with a radio communication apparatus of a radio communication system using interleave division multiple access (IDMA); and a control unit configured to allocate an interleaver type of an interleaver to be used for IDMA by the radio communication apparatus.