Mediterranean countries such as Greece have experienced rapid social change in the last decade. These community changes affect nutritional habits and there is a tendency for the traditional healthy Mediterranean diet to be abandoned. The parents of children from one rural Greek village on Crete (Neapolis), and one rural village in Sweden (Kisa) were invited to their primary health care centers for an interview and to fill in a validated nutrition questionnaire, KidMed. There were no differences (p = 0.48) in total KidMed score between the Cretan and Swedish children, adjusted for gender and age. However, there were some significant differences in scores on certain KidMed questions. Parents of the Cretan children reported significantly higher daily use of olive oil at home and more regular nut consumption, but also more commercially baked goods or pastries for breakfast. The parents of Swedish children reported significantly higher use of cereals, grains or bread for breakfast. The mean BMIs were similar for the Cretan (Neapolis mean 16.8, 95% CI 13.5-23.0) and for the Swedish children (Kisa mean 17.4, 95% CI 13.7-25.5) The results suggest the possibility of changing nutritional habits, measurable among young children in rural areas. The study raises the question of whether Cretan children may have abandoned some aspects of the traditional Mediterranean diet. It may also be that Swedish children have changed their diet in favor of a more Mediterranean food choice. The major limitation of the study is the small sample size, and further, larger studies are warranted.