An automatic operation control apparatus controls an automatic operation of a host vehicle in cooperation with another vehicle. In this apparatus, a nearby vehicle behavior prediction unit predicts the behavior of a vehicle near the host vehicle, a reception unit receives the result of prediction on the behavior of a vehicle, the prediction being made at the other vehicle, and a cruise control plan preparation unit prepares a cruise control plan for the host vehicle using the result of prediction made at the host vehicle and the result of prediction received from the other vehicle.