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
Nick Clegg has vowed to avoid appearances on reality shows like I'm a Celebrity Get Me Out of Here! when he stands down as an MP.
Immortalised in the film Zulu, the Battle of Rorke's Drift is an iconic episode of British military history.
Fans and friends of Joe Cocker paid tribute to the Sheffield-born star's long career and his passionate, distinctive voice.