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
Net migration to Britain was down 49,000 in the year to September 2016, the lowest level in more than two years.
Special forces say they have attacked a sprawling site adjacent to the city's airport in a bid to liberate the area from IS.
Flights and trains were cancelled or delayed and drivers were warned to steer clear of some main roads as winds of nearly 90mph hit.