Structural plasticity changes and functional differences in executive control tasks have been reported in bilinguals compared to monolinguals, supporting a proposed bilingual ‘advantage’ in executive control functions (e.g., task switching) due to continual usage of control mechanisms that inhibit one of the coexisting languages. However, it remains unknown whether these differences are also apparent in the spatial domain. The present fMRI study explores the use of spatial cues in 15 bilinguals and 14 monolinguals while navigating in an open-field virtual environment. In each trial, participants had to navigate towards a target object that was visible during encoding but hidden in retrieval. An extensive network was activated in bilinguals compared to monolinguals in the encoding and retrieval phase. During encoding, bilinguals activated the right temporal and left parietal regions (object trials) and left inferior frontal, precentral, and lingual regions more than monolinguals. During retrieval, the same contrasts activated the left caudate nucleus and the right dorsolateral prefrontal cortex (DLPFC), the left parahippocampal gyrus, as well as caudate regions. These results suggest that bilinguals may recruit neural networks known to subserve not only executive control processes but also spatial strategies.