A communication control apparatus includes a communication control unit executing a requested communication service via a wireless unit selected from a plurality of wireless units. The communication services are assigned with different priorities; the wireless units are assigned with different priorities. Suppose that a communication service, which is newly requested, has a priority higher than that on a communication service that is being executed. The communication control unit executes the newly requested communication service via a wireless unit having the highest priority among all of usable wireless units.