A communication control apparatus that implements at least some functions in flow control of a software defined network (SDN) by hardware, the communication control apparatus includes a processor. The configured to set, when a packet of a flow that is not registered in transfer control information is detected when a plurality of packets that constitutes a flow is transferred, a destination resolution standby state for the flow in the transfer control information, store, into an evaluation queue, at least some of packets received in the destination resolution standby state, stop a pipeline that processes a packet to be transferred after destination resolution for the flow, output a packet that belongs to the flow and is stored in the evacuation queue, and operate the pipeline after the output of the packet stored in the evacuation queue is completed.