The present disclosure proposes a method and an apparatus for upgrading a map of a self-driving vehicle. The method includes: obtaining a target position and a current position of the self-driving vehicle; obtaining a navigation path of the self-driving vehicle according to the target position and the current position; obtaining information of a map required by the navigation path, the information comprising a serial number of the map required and a version number of the map required; determining whether the map required is stored locally in the self-driving vehicle according to the serial number of the map required; determining whether a version number of the stored map is consistent with the version number of the map required if yes; and downloading a corresponding map from a server if not.