Yvette Cooper, home affairs spokeswoman for the main opposition Labour party, described the situation as “extremely serious” and demanded answers from the government on how Mohamed was able to abscond.
“The home secretary also needs to provide information about the decisions made over Mohammed Ahmed Mohamed’s TPIM, how he was able to abscond and what the risks to the public are,” she said.
It is believed Mohamed attended a training camp in 2008 and is understood to have helped people travel to Britain from Somalia to allow them to engage in terror-related activity.
He is also believed to have procured weapons for terror use.
One lawmaker from Cameron’s Conservative party said the incident reinforced the need for a ban on face-covering burqas and niqabs, like France and some other European countries have introduced.
Gerald Howarth called on May to “have the burqa banned in this country because it is alien to our culture, and has enabled this man to abscond.”
But May said she believed that women should be able to wear what they wanted.
There has been a growing debate in Britain about Muslim women wearing face-covering garments and the government has said it may consider a ban in schools and courts of law.