Objectives: Poor complementary feeding practices have consistently contributed to the burden of child undernutrition in Indonesia. This study aimed to estimate the prevalence and predictors of the time of the introduction of solid, semi-solid, and soft foods (ISSSF), minimum dietary diversity (MDD), minimum meal frequency (MMF), and minimum acceptable diet (MAD). Methods: We analyzed 4804 last-born infants aged 6-23 months from the 2017 Indonesia Demographic and Health Survey, which employed multistage cluster random sampling. The outcomes were calculated based on the 2021 World Health Organization/United Nations Children’s Fund guidelines. The predictors of the 4 complementary feeding indicators were assessed using multivariate Poisson regression with robust variance adjusting for potential confounders and study design. Results: The prevalence of ISSSF, MDD, MMF, and MAD was 86.1%, 54.3%, 71.8%, and 37.6%, respectively, with younger children less likely to meet 3 out of the 4 outcomes. Parental education, the presence of a birth attendant, and maternal media consumption were among the predictors of MDD and MAD. Children from families with higher income were more likely to meet MDD than those from low-income households (adjusted prevalence ratio [aPR], 1.16; 95% confidence interval [CI], 1.05 to 1.28). Living in an urban area was positively associated with MMF (aPR, 1.09; 95% CI, 1.04 to 1.15) and MAD (aPR, 1.12; 95% CI 1.02 to 1.24). In eastern regions, the prevalence of children achieving MDD and MAD was lower than in those living in Java and Bali. Conclusions It is crucial that more attention and efforts are made to improve the recommended practices throughout Indonesia, since the prevalence of adequate complementary feeding practices remains low.