A migration control apparatus for controlling migration of a virtual machine includes a monitoring section, a planning section, a time estimation section, a comparing section, and a plan execution section. The monitoring section monitors a status of a current migration of the virtual machine running on a first physical machine. The planning section makes, on the basis of the status of the current migration, a new migration plan for migrating the virtual machine. The time estimation section estimates a first migration time required to perform a new migration. The comparing section compares the first migration time with a second migration time to determine which migration will be completed earlier. The second migration time is an estimated time required to complete the current migration. The plan execution section performs the new migration when it has been determined that the new migration will be completed earlier.