Immigration Minister Mark Harper has resigned over his employment of a cleaner in the UK illegally, Downing Street said.
Number 10 said the Forest of Dean MP offered his resignation after being informed of the highly-embarrassing situation.
But it insisted there was "no suggestion" he "knowingly employed an illegal immigrant".
"The Prime Minister has accepted the resignation of the Immigration Minister, Mark Harper," a spokeswoman said.
"Mark Harper offered his resignation after he was informed that his cleaner did not have indefinite leave to remain in the United Kingdom, despite having shown him documents claiming she did.
"He immediately notified the Prime Minister - who accepted his resignation with regret.
"There is no suggestion that Mr Harper knowingly employed an illegal immigrant."
Mark Harper was appointed Minister for Immigration in September 2012 and is the Conservative MP for the Forest of Dean.
He was behind the Government's controversial "go home" vans which were a series of marked vans which drove around areas with signs such as "Here Illegally? Go Home or Risk Arrest."
The campaign was widely criticised by many politicians on both sides of the political spectrum, and ministers later scrapped the scheme.
A pilot poster scheme in Scotland was also scrapped after it was described as offensive and insensitive by politicians and the Scottish Refugee Council.
The posters, which read: "Is life here hard? Going home is simple", before adding "Ask about going home," had been advertised in the Border Agency's main inquiries centre for migrants in Glasgow.
In his resignation letter this weekend Mr Harper said that while he had not broken the law as an employer, he believed that his position meant he must "hold myself to a higher standard than expected of others".
He conceded that he "should have checked more thoroughly" on taking on the highly-sensitive role that the documents the cleaner recruited to look after his London flat provided in 2007 were genuine.
At that point he had been given a copy of her passport and a Home Office letter stating that she had indefinite leave to remain in the UK and the right to work and run a business.
Last month - mindful that he was steering the Immigration Bill through the Commons and publicly warning employers over the need to check the status of employees - he sought fresh evidence.
But on Thursday morning, he said, he was informed after checking with immigration officials that she was in fact in the country illegally.
"I immediately notified the Home Secretary and my Permanent Secretary. This is now a matter for Immigration Enforcement," he said.
"Although I complied with the law at all times, I consider that as Immigration Minister, who is taking legislation through Parliament which will toughen up our immigration laws, I should hold myself to a higher standard than expected of others," he told Mr Cameron.
"I have also considered the impact on my Parliamentary colleagues, the Government and you. I have always believed that politics is a team game, not an individual sport.
"Under the circumstances, I have therefore decided that the right course is for me to return to the backbenches. I am sorry for any embarrassment caused."
The Prime Minister said Mr Harper had "taken an honourable decision" and that he hoped to see him return to the frontbench "before too long".
"I understand your view that, although you carried out checks on your cleaner, you feel that you should hold yourself to an especially high standard as Immigration Minister," Mr Cameron wrote.
"You have taken an honourable decision.
"I have always enormously appreciated your energy and your loyalty. It is typical of you that you should be so mindful of the wider interests of the Government and the Party in reaching the decision that you have, and I am very grateful for that.
"You will be greatly missed, and I hope very much that you will be able to return to service on the frontbench before too long."
Home Secretary Theresa May said: "Mark has been an excellent minister and he can be proud of the role he has played in sharply reducing immigration to Britain.
"He has been a first-rate colleague and his decision reflects his loyal commitment to the Conservative Party, the Government and the Prime Minister.
"I am extremely sorry to lose him from the Home Office but I am confident that he will be able to bring his considerable talents to government as a minister again in future."
In a limited reshuffle, junior Home Office minister James Brokenshire has replaced Mr Harper as Minister of State, while Karen Bradley moves from the whips office to fill his role.
John Penrose is promoted within the whips office to replace Ms Bradley and Harriet Baldwin is brought into the Government ranks as a junior whip.
Mr Cameron has faced Labour attacks in recent days over his failure to promote women.
Labour said it respected the decision of Mr Harper but said his resignation highlighted gaps in the system.
Shadow immigration minister David Hanson said: "I understand and respect the decision Mark Harper has taken today.
"As immigration minister he has argued in Parliament for landlords to be required to carry out checks on every tenant, and he is responsible for the helpline for employers to ring up to double check the immigration status of their employees.
"We have called for the landlord scheme to be piloted, and the employer helpline to be better resourced exactly because this can be complex for employers and landlords. So this information about Mark Harper's employee does put him in a difficult position.
"He has however shown himself to be a decent man in his resignation and I wish him well for the future but perhaps once again the Government need to think very carefully about how they approach this issue as it's clear there are limits to the effectiveness of relying on employer and landlord checks to address illegal immigration."
Mr Harper said he had been "mindful of my legal and financial obligations" when he took on the cleaner and sought verification of her immigration status despite having no legal requirement to do so.
He pointed out that the Bill - which doubles the fines for employers who take on illegal immigrants without proper checks - continues to require "reasonable checks" and taking copies of documents.
"We do not require them to be experts or spot anything other than an obvious forgery," he noted.
Mr Harper came under fire last year for launching and defending controversial advert vans carrying a "go home" warning to illegal immigrants.
The project was later abandoned, with Mrs May forced to conceded that the posters banned by a watchdog for using misleading statistics were "too much of a blunt instrument".
The Home Office confirmed that Mr Brokenshire will take on the immigration role.
"James Brokenshire's well-deserved promotion is a testament to the ability and diligence he has shown in the Home Office since 2010," the Home Secretary said.
"I also want to welcome Karen Bradley to the department. She has demonstrated great promise since her election and I look forward to working with her."
Liberal Democrat Home Office Minister Norman Baker said: "Mark has been a good coalition minister who has recognised the reality of two different parties with different perspectives having to work together for the common good.
"He has always played it straight in his dealings with me, essential with a difficult issue like immigration.
"He has also been a competent and friendly minister and personally I am sorry to see him go."
Labour MP Keith Vaz, who chairs the Commons Home Affairs Committee, paid tribute to Mr Harper who he said left "an impressive legacy".
"I am sorry to hear of Mark Harper's resignation and understand his reasons for doing so," he said.
"He has an impressive legacy, for under his watch the woefully inefficient UKBA was abolished.
"The immigration portfolio is one of the toughest in government but he carried out his role with effectiveness and good humour. He was an excellent minister and he will be missed."
Why are you making commenting on The Herald only available to subscribers?
It should have been a safe space for informed debate, somewhere for readers to discuss issues around the biggest stories of the day, but all too often the below the line comments on most websites have become bogged down by off-topic discussions and abuse.
heraldscotland.com is tackling this problem by allowing only subscribers to comment.
We are doing this to improve the experience for our loyal readers and we believe it will reduce the ability of trolls and troublemakers, who occasionally find their way onto our site, to abuse our journalists and readers. We also hope it will help the comments section fulfil its promise as a part of Scotland's conversation with itself.
We are lucky at The Herald. We are read by an informed, educated readership who can add their knowledge and insights to our stories.
That is invaluable.
We are making the subscriber-only change to support our valued readers, who tell us they don't want the site cluttered up with irrelevant comments, untruths and abuse.
In the past, the journalist’s job was to collect and distribute information to the audience. Technology means that readers can shape a discussion. We look forward to hearing from you on heraldscotland.com
Comments & Moderation
Readers’ comments: You are personally liable for the content of any comments you upload to this website, so please act responsibly. We do not pre-moderate or monitor readers’ comments appearing on our websites, but we do post-moderate in response to complaints we receive or otherwise when a potential problem comes to our attention. You can make a complaint by using the ‘report this post’ link . We may then apply our discretion under the user terms to amend or delete comments.
Post moderation is undertaken full-time 9am-6pm on weekdays, and on a part-time basis outwith those hours.
Read the rules hereComments are closed on this article