Caries is among the most common non-communicable diseases worldwide, yet it is commonly described as preventable. Caries prevention is, however, difficult and complex, since the disease has strong social, parental, behavioral, political, medical/genetic, and psychological elements, and the payment models are targeted at traditional conservative care. The aim of this paper is to discuss some key issues that make caries prevention in children be perceived as "difficult": i) the communication gap between researchers and clinicians, creating unrealistic expectations of intervention efficacy; ii) the skewed distribution of caries and the problem of reaching children with the highest need; iii) limited access to care, which is a threat to oral health, in particular in low-socioeconomic-status, underserviced, and remote communities; and iv) the need to adopt behavior change models to affect the modifiable risk factors that are shared with other non-communicable diseases. Dentists cannot simply rely on fluoride exposure; proper education and training in caries risk assessment, behavior change models targeted at oral hygiene and sugar intake, and collaboration with primary healthcare and local school authorities are avenues that aid in caries prevention and reduce the uneven burden of the disease. Online education and mobile apps may help to promote oral health in areas with shortages of dental work force.