This paper provides a brief overview of early education in Malaysia with focus on the issues and challenges in providing quality early education for a multiethnic society. Conflicting interests between majority and minority ethnic groups not only cause different educational outcomes and expectations for children and families but also create challenges to the government to provide quality and equality of education to all young children. Some suggestions for a framework for early education in Malaysia are discussed.