White House press secretary Sarah Sanders announced the decision by reading a statement from Mr Trump.
The statement cited Mr Brennan's "erratic conduct and behaviour".
Mr Brennan described Mr Trump's performance after July's summit with Russian President Vladimir Putin as being "nothing short of treasonous".
More about: CIA