Embodiments of the present invention provide a network access method, a proximity communications server, a relay terminal, and a terminal. The method includes: receiving a relay access verification request sent by a relay terminal, where the relay access verification request is sent by a relay terminal after a relay connection request sent by a terminal is received; verifying, according to the relay access verification request, whether the terminal is authorized to perform network access by using the relay terminal; and sending a relay authorization response message to the relay terminal, where the relay authorization response message carries indication information indicating whether the terminal is allowed to perform network access by using the relay terminal. Therefore, it is achieved that communications reliability is enhanced when a mobile communications network supports a trunking communications function and when some terminals are out of a mobile communication connection or outside network coverage.