Various aspects of the present disclosure generally relate to wireless communication. In some aspects, a user equipment (UE) included in a first category of UEs may receive a configuration that configures a paging early indication (PEI) in a first initial downlink bandwidth part associated with the first category of UEs, and may monitor for a PEI in the first initial downlink bandwidth part based at least in part on the configuration. In some aspects, the UE may receive a configuration that configures a PEI in a second initial downlink bandwidth part associated with a second category of UEs, and may monitor for a PEI in the second initial downlink bandwidth part based at least in part on the configuration. Numerous other aspects are described.