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
Homeowners could be able to switch their mortgage for a better deal within seven days, under government plans to improve existing services.
From Wednesday "legal highs" are to be legal no more, with the Psychoactive Substances Act coming into force. But what does it all mean?
A think tank has asserted that most professional economists see leaving the UK as harmful to our prosperity.