To keep a stable internal representation of the environment as we move, extra-retinal sensory or motor cues are critical for updating neural maps of visual space. Using a memory-saccade task, we have investigated whether visuospatial updating uses vestibular information. Specifically, we tested whether trained rhesus monkeys maintain the ability to update the conjugate and vergence components of memory-guided eye movements in response to passive translational or rotational head and body movements after bilateral labyrinthine lesion. We found that lesioned animals were acutely compromised in generating the appropriate horizontal versional responses necessary to update the directional goal of memory-guided eye movements after leftward or rightward rotation/translation. This compromised function recovered in the long term, likely utilizing extra-vestibular (e.g., somatosensory) signals, such that nearly normal performance was observed four months after the lesion. Animals also lost their ability to adjust memory vergence to account for relative distance changes following motion in depth. Not only these depth deficits were larger than the respective effects on version, but they also showed little recovery. We conclude that intact labyrinthine signals are functionally useful for proper visuospatial memory updating during passive head and body movements.