A communication control device, includes a terminal information acquisition unit which acquires terminal-related information including communication service information relating to a communication service executed, and network information relating to a network, a selection unit which selects, among a plurality of combinations of networks each of which can be used by each of a plurality of communication services, a combination of networks having a smallest total communication cost to be charged for each of the plurality of communication services in each of the plurality combinations of networks, on the basis of the terminal-related information, and network-related information including communication cost information, and communication bandwidth information, and a network control unit which executes a network control such that the networks used respectively by each of the plurality of communication services are the selected combination of networks.