President Trump's chief of staff Reince Priebus has until July 4 to make major changes in the White House or face being fired, according to a new report. 

Politico reported Sunday Trump is threatening to oust Priebus, as the president comes under fire during the FBI's investigation into Russia's meddling in the 2016 election. 

"I'm giving you until July 4," Trump told Priebus, according to a source. 

The president told his top aide that he didn't want new hires to "come into this mess." 

"If I'm going to clean house, they will come in as fresh blood," he said, referring to former campaign manager Corey Lewandowski and deputy campaign manager David Bossie. 

Trump admonished Priebus in front of Lewandowski and Bossie after he returned from his first trip abroad as president. 

Trump is considering bringing Lewandowski on as a senior White House adviser and Bossie as his deputy chief of staff. 

White House press secretary Sean Spicer denied Priebus is facing an Independence Day deadline, which is the same deadline Senate Majority Leader Mitch McConnell faces for passing the GOP's healthcare bill in the Senate. 

"It's become comical that every holiday becomes a referendum on Reince," an unnamed Trump adviser told Politico. 

The Washington Post reported in May Trump was considering making Priebus the ambassador to Greece as a "face-saving way to remove him from the White House." 

A White House spokesman also denied that report.