East Nusa Tenggara (ENT) is one of seven provinces in the eastern region of Indonesia that contribute to the large number of out of school children (OOSC). A research study has been carried out to investigate the characteristics of OOSC and to determine the statistical model explaining factors that influence the OOSC occurrence in the age group 13 – 15 years in ENT. Data of OOSC were obtained from the Education Department and Regional Planning Board in 6 selected districts in ENT that were produced from the community based education information system (CBEIS) survey in coordination with UNICEF Kupang in 2013. The districts were Sikka, Timor Tengah Selatan (TTS), West Sumba, East Sumba, Central Sumba and the City of Kupang. A response variable of the study was the state of the children’s education with the category ‘yes’ for school and ‘no’ for out of school. Data was then analysed using descriptive analysis and multiple logistic regression method. The analysis shows that there were 795 OOSC in 10350 children in the junior high school age group. The majority of them are males, living in the country side, have farmer parents, are from families with wealth quintile on the bottom class and have mothers with no education. Logistic analysis on the best model shows that literacy, working status, disability, occupation of household heads, wealth quintile, possession of birth certificate, living status are the factors that significantly affect the number of OOSC in the 13-15 age group. Odds ratio values of the first three factors are 26.5; 12.8 and 7.5 respectively.