A digital public administration is crucial for providing citizens (especially in times of crisis) with effective access to administrative services. Political leaders in Germany agreed on this principle during the global COVID-19 pandemic. However, the implementation of the Online Access Act - the main German law on administrative digitalisation - and of the Single Digital Gateway Regulation (EU) 2018/1724 has raised considerable (legal) problems. This article therefore not only looks at the current implementation status of the two pieces of legislation, but in particular identifies three challenges for the digital transformation of public administration in Germany: federalism, legal fragmentation and register modernisation.