In contemporary society, digital media are fully integrated in our daily lives, indispensable for our routines, always connected and at-hand. Our research thus explores the parental mediation of portable digital devices in families with young children, addressing the following questions: (a) which are the most common parental mediation styles adopted towards young children; and (b) which individual features of the parents or contextual factors influence the parental mediation style adopted. Our methodology is exploratory and qualitative, considering as empirical corpus 14 national reports from the European-scale study “Young Children (0–8) and Digital Technologies” for a comparative thematic analysis. The authoritative style was the most common parental mediation style related to technology use. In general, there are transversal rules to all parental mediation styles (except laissez-faire style), such as withdraw or give devices to children according to their behavior, control (inappropriate) content and control the time of use. Also, parental perceptions and attitudes about the technologies played a heavier weight on the parental mediation style adopted, and consequently influenced the relationship of the children with digital media. Some implications for future studies, preventive actions, and family therapy are discussed.