A network registration method and apparatus, and a mobile terminal are presented. During re-registration with a network, after receiving a channel allocation rejection message sent by the network, a mobile terminal sorts all available frequency channels according to network resource statuses of frequency channels with which network registration failed before and that are in a low priority list. And then the mobile terminal tries to camp on all the available frequency channels according to an order of the sorting to determine a frequency channel to be camped on. The mobile terminal sends a network registration message to register with the frequency channel to be camped on.