The Prime Minister accepted the resignation of Immigration Minister Mark Harper "with regret", Downing Street said.
Harper announced his resignation over his employment of a cleaner who was not permitted to work in the UK.
"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," a Downing Street statement read.
"He immediately notified the Prime Minister - who accepted his resignation with regret. There is no suggestion that Mr Harper knowingly employed an illegal immigrant."
More top news
Mark Acklom, who wanted over an alleged £850k romance scam, is believed to be with his wife and two daughters.
The denial came after a German paper reported that Theresa May was also said to have appeared "despondent and discouraged" at the dinner.
Jamie Harron was arrested in July over an incident in which he said he put his hand on a man's hip to avoid spilling a drink in a bar.