Labour's Liam Byrne said he has welcomed the installation of a new education commissioner after the 'Trojan horse' allegations but the first task would be to see teachers involved "resign" or "be removed."
A number of claims have been published in a Government-commissioned report on the 'Trojan Horse' allegations of a hardline Muslim takeover of Birmingham schools.
The report said that staff at Park View View school invited extremist preacher Shaykh Shady Al-Suleiman to address pupils in assembly.
The Birmingham Hodge Hill MP said that the task now is to "rebuild trust" in Park View school and to ensure that the reputation is turned around, "because its best years now lie ahead".
More top news
British soldiers will join troops from some 30 countries who work in the country.
The demand comes after the Prime Minister urged a "grown up" relationship between her government and the devolved administrations.
The rapper failed to make it to London in time as he had problems with his passport.