A connection destination base station determination device is disclosed that includes: a storage part configured to store information indicating a radio base station that has transmitted a signal received with intensity at or above a certain level in a mobile terminal, and information indicating the amount of available resources in the radio base station; a selection part configured to select, of radio base stations having the amount of available resources greater than or equal to the amount of resources requested by the mobile terminal, a radio base station different from a radio base station having the largest amount of available resources as a connection destination radio base station; and a notification part configured to notify the selected radio base station that the mobile terminal is to be connected thereto.