In a communication control apparatus controlling communications between terminals and network devices, the terminal communication optimizer includes a first acquiring section for acquiring first information indicating applications running on the terminal and their destinations, and a setting section for setting QoS for each application according to second information indicating an instruction. The communication optimizer includes a second acquiring section for acquiring third information indicating the QoS requisite for each application indicated by the first information and fourth information about the state of the network, a deciding section for deciding whether or not there are network resources requisite for the applications indicated by the first information, and a communication instructing section for performing communications, when the network resources are insufficient, with higher communication priority applications communicating at a first QoS and lower communication priority applications communicating within the limit not deteriorating the first QoS.