He then called Afghanistan, the source of another 2,500 people, a "terrorist haven".
Other top administration officials who attended the June meeting, such as then-Homeland Security Secretary John Kelly and Secretary of State Rex Tillerson, attempted to explain to Trump that numerous visa holders were merely traveling to the U.S. for short visits before returning to their home countries.
They "all have AIDS", he grumbled, according to the Times, which Mr Trump has repeatedly accused of reporting "fake news". In a shocking story Saturday, The New York Times cited two sources who described in explicit terms how Trump has raged against his advisers for not doing more to translate his nativist politics into policy.
The New York Times published an explosive article yesterday claiming that the president made some inflammatory comments about certain immigrant groups, but now the White House is pushing back.
Trump was specifically angered that thousands of foreigners had obtained visas during the first year of his presidency, even though he promised campaign supporters he would curtail immigration.
President Donald Trump reportedly said 15,000 Haitians who received U.S. visas "all have AIDS" and 40,000 Nigerians would never "go back to their huts" after seeing the US. If he was so bad at his job, maybe he should stop issuing visas altogether, Mr. Tillerson fired back.More news: No fault found in Venus Williams crash
The New York Times reports Mr Trump made the comments at a meeting on immigration in June, according to two sources - one who was at the meeting, and another who was briefed on it by another attendee.
"General Kelly, General McMaster, Secretary Tillerson, Secretary Nielsen and all other senior staff actually in the meeting deny these outrageous claims", she said, referring to the current White House chief of staff, the national security adviser and the secretaries of state and homeland security.
Tempers flared and Mr. Kelly asked that the room be cleared of staff members.
The White House swiftly responded to the publication yesterday, saying Trump had not used such language although it did not dispute the thrust of the conversation in question.
"We have taken a giant steamliner barreling full speed", Stephen Miller, a key aide on this issue, told the Times.