Schools Minister Lord Nash has ordered Al-Madinah Free School in Derby to provide evidence within the next week that it has stopped any practices that lead to women and girls being treated "less favourably" than men and boys.
It has also been told to notify all of its staff that they are not required to cover their hair if it is against their religion or beliefs.
His letter says: "The Trust is... failing to ensure the safety of children at the school; delivering an unacceptably poor standard of education; discriminating in its policies and procedures towards female staff; and failing to discharge its duties and responsibilities.
A Derby Muslim free school has been told it must take "swift action" to address concerns over the way it is run or it could be closed.
Al-Madinah Free School has failed to keep pupils safe, provide a good education and has discriminated against female staff, according to a letter sent to the school by Lord Nash.
The Schools Minister said that the school had "manifestly breached" its conditions, and can expect to be closed down if it does not make immediate changes.
The Derbyshire house formerly owned by Mick Philpott has been razed to the ground.
The fire-ravaged home was pulled down after the blaze which killed all six of the man's children.
Parents Mick and Mairead Philpott were jailed in April, with friend Paul Mosley, after being found to have started the petrol-fuelled fire.
The three were convicted of killing the couple's six children.
More housing will be built on the site following the work.
Work has begun on pulling down a house in Derby where six children were killed in a house fire.Read the full story ›
The house in Derby where six children died in a house fire is being demolished. The demolition has been underway for nearly three hours this morning, after workmen spent the last week preparing the house for its destruction.
Parents Mick and Mairead Philpott have been jailed for their childrens' murders.
Demolition work is underway on the neighbouring property to the Philpott house in Derby.
Preparation work to take down both semi-detached houses in Victory Road, Allenton, began last week, but the demolition has begun in earnest this morning.
Derby have sacked manager Nigel Clough after the team lost 1-0 against Nottingham Forest at the City Ground.
It was a third defeat in eight days for the team bossed by Clough, who followed in his late father Brian's footsteps when he took the job at Derby in January 2009.
Clough was the longest-serving manager in the Championship but the owners decided he had taken the club as far as he was able.
A statement released by Derby said: "[After] much consideration, the board feel it is time to move Derby County forward to the next level, which will necessitate a comprehensive review of the club's football operations"
The grandmother of six children who died in a house fire said they will be able to rest in peace now their former home is being demolished.
Vera Duffy, Mairead Philpott's mother, said she had wanted to see the start of the demolition process to end the tragic chapter in the family's history.
Derby City Council said the process of demolition is likely to take up to three weeks; one week to prepare the site and a further two weeks to take down both properties, beginning with the outbuildings and roofing structures.
New social housing is expected to be built on the site.
Demolition of the house in Derby where six children were killed in a house fire starts today.
The fire which killed the six children took place on 11th May 2012.
In April this year Mick Philpott, his wife Mairead, and their friend, Paul Mosley, were all found guilty of manslaughter following a seven week trial at Nottingham Crown Court.
Mick Philpott was jailed for life. Mairead Philpott and Paul Mosley were both jailed for 17 years. Both Mairead and Mosley are appealing against their sentences.
The site will be developed into new housing.
Mairead Philpott, who was jailed for 17 years for killing her six children in a Derby house fire, has lost the first round of a bid to appeal against the length of her sentence, a Judicial Office spokeswoman confirmed today.