The Fourth Industrial Revolution is generating changes in every element of society. The implication of this digital transformation continues to vary based on the readiness, available resources, and the level of development of each nation and organisation. Digital transformation is anticipated to have a far-reaching positive effect of modernising public organisations through the HR element. This chapter, based on a desktop review, explores the adoption of digital HRM in the unique context of the Nigerian public sector, characterised by inefficient bureaucratic structures, obsolete methods that foster nepotism, and limited innovation. The literature presents opportunities for transforming the longstanding HRM challenges in the sector. However, the adoption of digital HRM is faced with resistance from the workforce, political interference, inadequate infrastructures, and a lack of necessary digital skills. Digital HRM can be propelled by a strong will and commitment from all stakeholders to align with technological change imperatives and foster a more responsive sector.