We conducted a qualitative study in four countries of the Europe and Central Asia (ECA) region and explored the Early Childhood Education (ECE) policy landscape with an emphasis on the challenges and opportunities decentralization has presented for the provision of services. We content-analyzed ECE policies and documents to map national approaches to ECE. Key informant interviews were conducted to assess the implementation of decentralized ECE governance. An analytical framework that combined core constructs of ECE systems and key domains of decentralization (autonomy, institutional capacity and accountability) was developed and applied. Our analysis points to four overarching processes that contribute to the perpetuation and possible increase of inequitable ECE including (1) sparse mechanisms for participatory and autonomous policy formulation, with few systematic efforts to strengthen local institutional capacities; (2) fragmented policy approaches to promote the assessment and strengthening of quality at scale; (3) funding frameworks and financing schemes that tend to benefit enrolment in contexts of higher levels of economic development; and (4) few mechanisms for coordination to ensure operational coherence across the ECE sector.