Systems and methods for updating remote databases are provided. In certain embodiments, a method includes determining an installed version for a remote database stored on a vehicle computer. Further, the method includes identifying an incremental update for the remote database, wherein the incremental update contains differences between a desired version for the remote database and the installed version. Additionally, the method includes providing the incremental update to the vehicle computer. Also, the method includes updating the remote database with the incremental update.