Trump said that there has been a noticeable "difference and a change" in the media scrutiny of the White House since the dual revelations that the Justice Department had seized the phone records of Associated Press journalists and labeled a Fox News reporter as a criminal "co-conspirator" in court documents.
But Trump didn't necessarily believe that the president should cut Holder loose — despite a report in The New York Times over the weekend that anonymously cited West Wing aides expressing their desire he would step down.
"You want to try to stick up for that person; you want to go with that person; you can't be disloyal," Trump said.
Trump also suggested Obama might remain loyal to Holder because the attorney general has insight into possible missteps by the administration.
"That person probably knows plenty about the president too, so we have to see how that all comes out," Trump said.
Still, the reality television star said he believed the status quo was unsustainable.
"I don't know if he keeps him or he doesn't, but something has to happen," Trump said.
Last week, White House press secretary Jay Carney said the president "absolutely" still had confidence in Holder as attorney general and defended his handling of the leak investigations.