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
50 five-foot-high Shaun the Sheep sculptures designed by well-known artists and celebs installed across London.
Women, including victims of human trafficking are missing out on care because of confusion over 'health tourists', a charity has warned.
Coalition failures have led to a drop in illegal immigrants being deported and fewer illegal drugs being seized, Yvette Cooper will claim.