Child labor is a pervasive issue around the world, especially in developing countries. It is a wide phenomenon issue in which many countries have a similar problem related to child labor. The purpose of this study is to examine the factors determining child labor in Aceh Province. The data used is the primary data of the National Social Economic Survey (SUSENAS) 2016 conducted by the Central Bureau of Statistics. The dependent variable is children aged 10-17 years, while the independent variables are the educational level, the role of child as the head of the household, gender, residence area, single parent status, and age. The logistic regression model is used to describe the relationship between the independent variable (child labor and not child labor) with a number of explanatory variables. The result indicates that there is a relationship between child labor and all variables used in this model. Nonetheless, status as head of household and single parent woman are irrelevant as the significance value (α) is less than 5% by using the Wald Test Statistic. Thus, it is recommended to do some improvements in young people’s education system. Moreover, government policies that protect the human rights of child labors need to be done as a form of government intervention.