Ministers are promising new measures to crack down on illegal schools, including new powers for Ofsted to seize evidence and question witnesses.
A new legal obligation for schools to register will be created "as soon as possible" under the proposals.
The move follows concerns some ultra orthodox Jewish and Muslim children are being denied a basic education.
Ofsted currently struggles to gather evidence to prosecute people running illegal schools.
Both the current Chief Inspector of Schools, Amanda Spielman, and her predecessor Michael Wilshaw, have told the BBC they needed stronger powers.
A recent BBC investigation highlighted frustration about the lack of legal powers and loopholes in the law. [BBC] Read more