The Department of Education has warned parents they have a “legal duty” to ensure their children are schooled.