Although several health and development indicators have improved significantly in Cambodia, inadequate breastfeeding and inappropriate complementary feeding practices leave many children at high risk of malnutrition during the early stages of life. In 2014, the prevalence of wasting and stunting among Cambodian children under 5 were 10% and 32%, respectively. Thus, a strong focus on improving feeding practices within the first 1000 days window to reduce child malnutrition prevalence in Cambodia is needed. This cross-sectional study assessed the current feeding practices among of women of reproductive age, pregnant women, lactating women and children less than 24 months living in six districts from Phnom Penh and two rural provinces in the North East of Cambodia. The nutritional status of pregnant women was poor, with 21.4% having a Middle Upper arm circumference below 23 cm. While breastfeeding was predominant within the first 6 months of age in every district, feeding practices of pregnant women and children were a concern, as >70% of the children were not meeting the minimum acceptable diet, and most of the women did not improve their diet during pregnancy. Inadequate nutrition during the first 1000 days is highly prevalent in Cambodia. A comprehensive national Mother, Infant and Young Child Nutrition strategy needs to be developed and operationalized to improve feeding practices of Cambodian women and children.