There is increasing demand for navigation capability for space vehicles. The idea to extend the application of Global Navigation Satellite Systems (GNSS) from terrestrial to space applications by the use of main beam and side lobe signals has been shown to be feasible. In order to understand the performance and the potential space applications GNSS can support, this paper characterises the Space Service Volume (SSV) in terms of the four parameters of minimum received power, satellite visibility, pseudorange accuracy and Geometric Dilution of Precision (GDOP). This new definition enables the position errors to be estimated. An analytical methodology is proposed to characterise minimum received power for the worst location. Satellite visibility and GDOP are assessed based on grid points at different height layers (to capture the relationship between height and visibility) for single and multiple GNSS constellations, the former represented by BeiDou III (BDS III) and the latter, BDS III in various combinations with GPS, GLONASS and GALILEO. Additional simulation shows that GNSS can potentially support lunar exploration spacecraft at the Earth phasing orbit. This initial assessment of SSV shows the potential of GNSS for space vehicle navigation.