Blockchain stands out as one of the most promising technologies due to its potential to enhance security, transparency, and privacy. Consequently, Blockchain-based applications serve as a trust-building mechanism among involved stakeholders. Several governments have recently recognized these advantages and have initiated the integration of Blockchain into their public service sectors. Notably, Egypt has yet to explore the potential of Blockchain within its e-government services. This research introduces a novel framework, along with its empirical implementation that aimed at establishing a scalable model for two e-government services in Egypt's land registry and e-will management. The framework's primary objective is to create a system that is transparent, immutable, and secure. Furthermore, solutions are presented to address the technical challenges, security and privacy issues encountered during the implementation phase. This marks the initial proposal of a blockchain-based public service framework for the Egyptian government.