A communication device is provided and includes: a wireless communication device configured to wirelessly communicate with a base station used as a connection destination; a location information acquisition device configured to acquire location information on a location of the communication device; a storage configured to store historical obstruction information for an obstructed location where decrease in communication quality due to obstruction has occurred before; a controller configured to determine, based on the historical obstruction information and the location information, a degree of risk of occurrence of decrease in communication quality due to obstruction for at least one of a current connection destination that is currently used by the communication device and a future connection destination that is expected to be used by the communication device, and control the connection destination based on a result of determination of the degree of risk.