[Object] To make it possible to select an optimum connection destination cell in consideration of an influence of future control[Solution] There is provided a communication control device including an interference control unit configured to perform interference control for a radio communication system including a plurality of base stations and a plurality of terminal devices, and a decision unit configured to correct a decision index which is based on a measurement report generated by a first terminal device by factoring in an influence of the interference control performed by the interference control unit after the first terminal device performs measurement and to perform handover decision on the first terminal device using the corrected decision index.