According to White House Press Secretary Sean Spicer, Trump made a decision to fire Comey (who was nominated by former President Barack Obama in 2013) following the recommendations of his attorney general and deputy attorney general.
The position is now held by Andrew McCabe, top deputy to ex-FBI Director James Comey, who was sacked by President Donald Trump on Tuesday evening.
"I have said to you before that, in times of turbulence, the American people should see the Federal Bureau of Investigation as a rock of competence, honesty, and independence", Comey wrote. "It's going to be interesting".
The White House and Senate Majority Leader Mitch McConnell called a special prosecutor unnecessary.
Mr Comey was nominated by president Barack Obama for the post in 2013 to a 10-year term, though that appointment does not ensure a director will serve the full term.More news: China's first giant passenger jet is slated for maiden test flight
His firing was recommended by the deputy attorney general, Rod Rosenstein, and the attorney general Jeff Sessions. His colleague Richard Burr, R-N.C., chair of the Senate Intelligence Committee, said he is "troubled by the timing and reasoning of Jim Comey's termination", which "further confuses an already hard investigation by our committee".
Mr. Trump suggested Democrats should have welcomed his firing Comey, since they "have been complaining for months & months about Dir".
"I don't understand [Sessions] being involved in that at all and was very surprised to see a letter from him as part of this process", King said.
Sanders said the president "would love for that to be completed so that we can all move on and focus on the things that, frankly, I think most of Americans are concerned with".More news: World leaders react to Macron's win
Mr Comey, who testified for four hours before the Senate Judiciary Committee, said it made him feel "mildly nauseous" that his decision to make public his reopening of a probe into Mrs Clinton's handling of classified information might have affected the outcome of the 8 November presidential election.
Trump fired Comey on Tuesday, writing in his dismissal letter to the director: "I greatly appreciate you informing me, on three separate occasions, that I am not under investigation".
In addition, the committee has subpoenaed President Trump's former national security adviser, Michael Flynn, for documents pertaining to the Russian Federation probe. Sessions, who is supposed to have recused himself from all matters related to the FBI's Russian Federation investigation, is reported to have recommended Comey's dismissal.
Still, Van Hollen believes the timing of Comey's firing is suspect.
JONATHAN TURLEY, GEORGE WASHINGTON UNIVERSITY LAW PROFESSOR: First of all for many weeks, I've actually questioned the need for a special prosecutor because I'm not too sure what the crime is.More news: EU hails growth but warns of uncertainty in UK over Brexit
- Experience the difference between Juventus and Monaco
- Local election results in Scotland likely to heal COSLA rift
- Caught on Camera: Samajwadi Party Leader's Nephew Slaps Policeman
- How does the Labour manifesto leak affect you?
- Wayne Rooney wants to extend Manchester United stay beyond this summer
- Comey Firing Has No Impact on Russia Probe — Acting FBI Chief
- Finally, 'talaaq' between Arbaaz Khan, Malaika Arora
- Researchers create artificial womb to help premature babies
- White House Defends Changing Accounts in Comey Firing: 'Our Story Is Consistent'
- News from Day 1 of the Microsoft Build Developer Conference