A communication control apparatus comprising: a first paging control unit that causes one base station of a terrestrial base station and a non-terrestrial base station to transmit a first paging signal to a communication device in a location registration area that includes at least one terrestrial communication cell provided on the ground by the terrestrial base station installed on the ground and at least one non-terrestrial communication cell provided on the ground by the flying non-terrestrial base station; and a second paging control unit that causes other base station of the terrestrial base station and the non-terrestrial base station to transmit a second paging signal to the communication device, when there is no response from the communication device to the first paging signal.