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
Nine people were killed when a gunman opened fire at a shopping centre in Munich - seven of whom were reportedly teenagers.
A plane powered purely by solar power has taken off from Egypt for the final leg of the first ever fuel-free flight around the world.
Animal rights group PETA seizes 'teachable moment', warning Pokémon Go users the game is akin to animal cruelty.