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
Widespread frost expected overnight as temperatures drop below freezing ahead of a chilly start to the week.
Obese people make a mountain out a molehill - because they see distances as further and hills as steeper than slim people, say scientists.
Christian Eriksen kept his cool to slot home a late Tottenham Hotspur winner at Manchester City.