A communication control apparatus that is applied to a wireless communication system in which a mobile terminal can be connected to a fixed base station through a wireless connection to a relay station that is mounted on a moving body, wherein the communication control apparatus includes a detecting unit that detects a change, associated with movement of the moving body on which the relay station is mounted, of a communication environment between the mobile terminal and the relay station, a control unit that controls a handover of the mobile terminal according to the change, detected by the detecting unit, of communication environment between the mobile terminal and the relay station.