You can update your dependents on the VA’s website. Navigate to va.gov, enter “add dependents” into the search bar in the top right corner of the homepage, and follow the prompts. In most instances, dependents can be added in as little as 24 hours.