The millimeter-wave (mmWave) spectrum is one of the important propositions of 5G mobile networks due to its ability to accommodate massive traffic demands and an ever-increasing number of wireless devices. The beam-formed directional technique overcomes the propagation and path loss challenges of mmWave high frequencies. Though the directional convergence is expected to unleash new possibilities, it cannot be implemented with conventional power-saving solutions optimized over omnidirectional communications. Paging broadcast, for users in Idle Discontinuous Reception (IDRX) mode for energy saving, is one such necessary function in a wireless communication that needs modification in highly directional beam-based transmissions. Due to the limited spatial coverage of directional beams, the paging transmission takes place over multiple beams, which increases the paging resource overheads of the network substantially. In this article, we present a novel paging mechanism for the directional air interface in mmWave-enabled 5G communications. Numerical analysis of the proposed Partitioned UE ID-based Directional Paging (PIDP) mechanism reduces the paging resource overheads of the network, resulting in a 15% gain in power savings compared to directional paging transmission without the UE ID partition.