A communication device includes a first receiving unit configured to receive first metainformation indicating a target update required for a program of the communication device from an update information providing device, the first metainformation including information about a dependency version that is another version of update dependent upon the target update; a determining unit configured to determine whether the dependency version is newer than a device version which is a current version of update of the communication device; a second receiving unit configured to receive second metainformation indicating an update for the dependency version from the update information providing device if the dependency version is newer than the device version; and an update process unit configured to execute the update for the dependency version on the basis of the second metainformation and execute the target update based on the first metainformation after executing the update for the dependency version.