Recently, it has become evident that cognitive abilities such as the approximate number system (ANS), number knowledge, and intelligence affect individuals’ fundamental mathematical ability. However, it is unclear which of these cognitive abilities have the greatest impact on the non-symbolic division ability in preschoolers. Therefore, in the present study, we included 4- to 6-year-old Korean preschoolers without prior formal education of division in order to test their ability to solve non-symbolic division problems, ANS acuity, and intelligence, and to determine the interrelationships among those functions (N = 38). We used the Panamath Dot Comparison Paradigm to measure the ANS acuity, employed non-symbolic division tasks to measure the ability to solve non-symbolic division problems, and measured the intelligence using the Korean version of the WPPSI-IV (Wechsler Preschool Primary Scale of Intelligence-IV). Our results showed that, in all conditions of the non-symbolic division tasks, the 4- to 6-years old children were able to perform better than chance level. Additionally, in a relatively easy condition, the children’s performance showed a significant positive correlation with full-scale intelligence quotient (FSIQ) and ANS acuity; however, in a more complex condition, only FSIQ was significantly correlated with their performance. Overall, we found significant relationships between the children’s performance in the non-symbolic division tasks and verbal comprehension, fluid reasoning, and processing speed index. Taken together, our findings demonstrate that preschoolers without formal education on the arithmetic problem solving can solve non-symbolic division problems. Moreover, we suggest that both FSIQ and ANS ability play essential roles in children’s ability to solve non-symbolic division problems, highlighting the significance of intelligence on children’s fundamental mathematical ability.