The present invention discloses a method and a corresponding apparatus for discovering NSPs. The method includes: transmitting, by network-side, information about NSPs supported by the current NAP; transmitting, by the network-side, first change information about NSPs supported by the NAP at a fixed period; obtaining, by a CPE, the first change information about the NSPs supported by the NAP accessible at a current position when accessing a network; determining whether the first change information is consistent with stored change information about NSPs supported by the NAP, if it is, obtaining stored information about NSPs supported by the NAP, otherwise, obtaining information about NSPs supported by the NAP transmitted by the network-side; and adding the obtained information about the NSPs as information about available NSPs discovered. The present invention can reduce extra occupancy of air interface resources and effectively reduce time consumption in the process of network discovering and selecting.