Communities Secretary Eric Pickles said he was "very sorry" to hear about the resignation of Immigration Minister Mark Harper.
Mr Harper resigned after discovering the cleaner he employed was in the UK illegally.
"I'm very sorry to hear about Mark Harper. He was a very good administer. I've known him a long time but I recognise the Prime Minister has accepted the resignation," Mr Pickles told ITV News.
"My best wishes go to him and his family."
More top news
At least 13 people were killed in the storm, with searches underway for many more missing.
Children are risking their lives by taking part in a dangerous new social media craze called the paracetamol challenge, police have warned.
Obese mothers-to-be put their unborn child at risk of becoming overweight even while still in the womb, a senior children's doctor warns.