Trump cancelled a planned trip with Nielsen this week to visit US troops at the border in South Texas and told aides over the weekend that he wants her out as soon as possible, The Washington Post quoted the officials as saying on Monday.
The President has argued for months about what he views as Nielsen's lacklustre performance on immigration enforcement and was believed to be looking for a replacement who will implement his policy ideas with more alacrity.
Trump has also berated her during Cabinet meetings, belittled her to other White House staff and tagged her months ago as a "Bushie", a reference to her previous service under former President George W. Bush and meant to cast suspicion on her loyalty, the daily said.
The announcement could come as soon as this week, the officials said.
Department of Homeland Security (DHS) officials who work with Nielsen declined to comment on the development.
"The Secretary is honoured to lead the men and women of the DHS and is committed to implementing the President's security-focused agenda to protect Americans from all threats and will continue to do so," spokesman Tyler Q. Houlton said in a statement.
Nielsen's departure would leave a leadership void at the government's third-largest agency, which has 240,000 employees and a $60 billion budget, The Post said.
The deputy secretary post at DHS has been vacant since April and the White House has not submitted to Congress a nomination for it.
(This story has not been edited by Devdiscourse staff and is auto-generated from a syndicated feed.)