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 look ahead to the weather forecast for today across the UK.
The first official report since HMP Birmingham was hit by a riot has found "violence had increased substantially" since the last inspection.
Actor Michael Nyqvist, famed for starring in the original film adaptation of The Girl With the Dragon Tattoo, has died aged 56.