The celestial navigation system based on star angle (SA) is a classical autonomous navigation method for the spacecraft, which directly provides the position information of the spacecraft relative to the near celestial body. But due to the relativistic effects, the star direction observed by spacecraft is inconsistent with that acquired from star ephemeris, which reduces navigation accuracy of SA. In addition, SA cannot directly provide the velocity information of the spacecraft. StarNAV is a novel celestial navigation method that utilizes the relativistic effects, which mostly provides the velocity information of the spacecraft. In this paper, the star angle modified with relativistic effects (SAMRE)/StarNAV integrated navigation method is proposed. The measurement model of SAMRE is established by considering relativistic effects in the measurement model of SA. Simulation results indicate that during the Mars approach phase, SAMRE has better navigation accuracy compared with SA, and the navigation accuracy of the SAMRE/StarNAV integrated navigation method is higher than that of SAMRE, StarNAV and SA/StarNAV, respectively. Furthermore, the paper analyses the impact of measurement errors on the navigation accuracy of SAMRE/StarNAV.