Some faith schools - like Raine's Foundation School in east London - already do that.
And at St Thomas Church of England Primary school in Oldham - all pupils are Muslim.
What does this mean for head teachers, who by law have to ensure there is an assembly or some form of collective worship which is "mainly Christian" in nature?
Head teacher Jenny Mitchell runs a Church of England school in Oldham which has no Christian children.
The school is in a predominantly Muslim part of Oldham - Werneth - and there have been no Christian children there for at least 15 years.
In its assemblies and lessons, the school tries to reflect the views and culture of all faiths.
All schools by law are required to provide a daily act of collective worship which must be "wholly or mainly of a broadly Christian character".
Mrs Mitchell says children sing hymns at assembly and say prayers but these are chosen carefully - or adapted - so they do not offend the beliefs of the Muslim community.
"For example, we would not sing hymns which talk about Jesus as the son of God," she said.
"Muslims recognise Jesus as a prophet, so we talk about Jesus.
"And next week, for Christmas, I will talk about the Annunciation, when Mary is visited by the angel Gabriel.
"This is described in the Koran, so I will read the Annunciation from the Koran, and if there is time - from the Bible as well."
"I believe in being very honest with children.
"We are quite explicit, and always say which tradition or religion a story comes from, so we might say 'Christians believe that Jesus is the son of God'".
At assembly, the children say prayers which begin with "Dear God" or "Dear Allah".
Mrs Mitchell believes the children's parents are happy with the school's approach.
Mrs Mitchell said this was reflected in comments made by parents to Ofsted inspectors this term.
"I think they are happy that the school is faith-based.
"There can be an intellectual snobbery against religion. The intellect of having faith is questioned.
"But here, parents are happy that nobody questions the fact that a child and their family have faith."
Crossing the divide
St Thomas school is trying to build bridges with other schools in Oldham which have only white pupils.
They have organised visits between the schools.
For example, when St Thomas's marks the festival of Eid, children living in a white area of town will join in.
Or children from other schools will attend rehearsals for St Thomas's Christmas concert.
The schools are also finding ways to bring the teachers and governors of schools together, such as joint training sessions.
Mrs Mitchell is keen to arrange regular visits between the schools, linking classes of the same age.
"We could have a teddy bears picnic for the four-year-olds, then as they get older do other things," she said.
The head teacher is calling for extra government funds to be given to schools to support events like these.
"If each year are to do something like this, then the school has to pay for seven coaches a year - at between £70 to £100 a time," Mrs Mitchell said
"If this is a good idea it needs funding, ring-fenced funding for every school involved in twinning."
Religious quota
At Raine's Foundation School in East London, a quarter of places are set aside for children who are not from the major Christian faiths.
The governors of the Church of England school want it to reflect the community it is in.
Head teacher Paul Hollingum says the school's daily assemblies reflect Christian beliefs and those of other faiths.
"We address the themes of other faiths and always end with a prayer but children of other faiths do not have to say Amen," he said.
Children of other faiths can also choose to opt out of assembly.
All pupils study religious studies as an exam subject, but pupils can be excluded from this if permission is obtained from the head teacher.