Fears are common in the general population and particularly among children. The number of fear subtypes (animals, natural environment, situational, blood-injection-injury or other type) has been shown to be associated with psychopathology. Furthermore, there is evidence suggesting that some subtypes may be more often associated with mental disorders than others. The present study uses data from a large cross sectional survey, the School Children Mental Health in Europe (SCMHE) study, conducted in eight European countries on children ages 6 through 13-years-old attending elementary school (n = 9613). Fear subtypes and self-reported mental health were assessed using the Dominic Interactive (DI), a self-administered computerized image-based questionnaire. The findings show that the number of fear subtypes is strongly associated with self-reported internalizing and externalizing problems. In addition, adjusting for the number of subtypes, fear of animals was less likely than other fears to be associated with psychopathology. The findings support the notion that children who report excessive and generalized fear should be targeted for prevention, consistent with research identifying childhood onset generalized specific phobia as a probable precursor to subsequent psychopathology.