This article represents the submission of the "Australian Council for Computers in Education's" (AACE) response to the Australian Government's Department of Communications' initiative for "Enhancing Online Safety for Children." Henderson and de Zwart agree that children and their educators and caregivers are in serious need with respect to guidance and security when engaging with social media. ACCE, with its close connection to educators (Early Childhood to Tertiary), students, and researchers, supports a holistic approach; arguing that change to regulatory frameworks, as well as procedures for rapid removal of harmful materials will be ineffectual unless coupled with education and guidance for the entire community, particularly children, caregivers and educators. This discussion document outlines a proposal for enhancing the online safety of children, especially with recommendations that focus on the policy for young people under the age of 18, and provides specific key components such as: (1) Establishment of a Children's e-Safety Commissioner; (2) Rapid removal of material that is harmful to a child from social media sites; and (3) Options for dealing with cyber-bullying under Commonwealth legislation.