The call follows the publication of Professor Graham Donaldson’s Successful Futures report, which set out 68 different recommendations for a new Welsh curriculum.
Launching the Great Debate initiative, Mr Lewis said: “The proposals set out in the Successful Futures report are by far the most exciting and thought-provoking set of proposals for Welsh education for a generation and they deserve our attention.
“We know the world our learners access when they leave school is changing faster than ever and we need to be sure we are preparing them with the right skills for work and for life and that we are giving them the best possible start in life.”
He added: “On-going participation in this debate will be critical to shaping our future curriculum and assessment arrangements, so I would urge anyone with an interest to get involved and help to build our new school system.”
The Welsh government is launching a range of resources to facilitate the Great Debate.
These include a PowerPoint presentation, a 10-page summary document of the Successful Futures report, film clips, questions for teachers to respond to, and slightly different questions for children, young people, parents and businesses.
People can join the debate by attending one of the public events or by accessing the Great Debate online resources on the Welsh government’s website.
The first phase of the Great Debate began earlier this month and it will run until May 8. It will then be followed by a formal statement in the summer once views have been considered.