A virtual machine control device includes a processor configured to acquire usage information including an actual usage value of respective virtual machines operating on each of information processing apparatuses during each of past periods, and create, for each of the information processing apparatuses, prediction information including a prediction usage value of the respective virtual machines during each of periods. The processor is configured to determine, upon detecting a first virtual machine whose actual usage value is not included in the usage information, whether a first period exists, in which a sum of the actual usage value of the first virtual machine and prediction usage values of virtual machines operating on a first apparatus exceeds a criterion. The processor is configured to issue, upon determining that the first period exists, an instruction to move one of virtual machines operating on the first apparatus to a second apparatus before the first period.