Measures being considered include specifying which mosques suspects can attend and limiting the amount of time they spend inside, the BBC reported today.
Apart from restricting which mosques suspects could attend and the amount of time they could spend in them, moving suspects from one part of a city to another was said to be under consideration, the report said.
Increasing the number of times suspects had to report to police stations and extending overnight curfews to the legal maximum length of 10 hours are also being considered, it said.
Mohamed had been subject to the restrictions for nearly two years.
It emerged earlier this week he was facing charges over alleged breaches of the terrorism prevention and investigation measures order (TPim) prior to his disappearance.
Mohamed is believed to have close links to al-Shabab, the Somali insurgent group that raided Nairobi's Westgate shopping mall in September, resulting in 67 deaths, but officials said there was not enough evidence to bring a criminal case against him in court.
The coalition government led by Prime Minister David Cameron brought in TPims in 2012 to replace the more restrictive control orders, which had been devised by the previous Labour administration.
Mohamed disappeared from the An-Noor Masjid and Community Centre in Acton on November 1 after cutting off his electronic tag.
