A base station includes a receiver and a transmitter. The receiver configured to receive, from a terminal, a handover destination notification including first identification information and second identification information, the first identification information being information for identifying a first base station as a handover destination determined by the terminal, the second identification information being information for identifying a preamble to be transmitted by the terminal to the first base station. The transmitter configured to transmit an advance notification including third identification information and the second identification information to the first base station, the third identification information being information for identifying the terminal.