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
A second police officer has died after he and a colleague were shot as they scuffled with a suspect in Florida.
Thousands of demonstrators have marched through Boston in opposition to a right-wing rally in the city which was eventually cut short.
Some 1,000 counter-protesters blocked 500 neo-Nazi demonstrators as they tried to march to the site of the death of Hitler ally Rudolf Hess.