E-Government services have evolved significantly over the last decade, from a paper-based bureaucratic procedure to digital services. Electronically processed transactions require limited physical interaction with the public administration, and provide reduced response times, increased transparency, confidentiality and integrity. Blockchain technology enhances many of the above properties as it facilitates immutability and transparency for the recorded transactions and can help establish trust among participants. In this paper, we conduct a literature review on the use of blockchain technology in e-government applications to identify e-government services that can benefit from the use of blockchains, types of technologies that are chosen for the proposed solutions, and their corresponding maturity levels. The aim is to demonstrate blockchain’s potential and contribution to the field, provide useful insights to governments who are considering investing in this innovative technology, and facilitate researchers in their future activities in blockchain-enabled e-government services.