The incidence of over-education is here assessed by applying some standard subjective and objective indicators and a new skill-based indicator of over-education to the national samples of eight European countries in the REFLEX survey. With the exception of Spain, the results reveal that over-education is a minor risk amongst European tertiary graduates. Yet, the contrast between the standard indicators and the skill-based indicator reveals the existence of an over-education of a moderate kind in countries with high tertiary attainment rates (Norway, Finland and Netherlands). Such a type of over-education does not come to the surface when applying the standard indicators. Our results also reveal the importance of higher education differentiation (i.e. field of study and branch of higher education) for understanding the risk of over-education. Graduates from humanistic fields, bachelor courses and vocational colleges are more exposed to over-education, though their disadvantage varies across-nationally to a significant extent.