Paul made the comments in a CNN interview, noting that former CIA Director John Brennan has managed to keep his security clearance despite orders from the President to have it revoked."This was such a big, I guess, promise of the president's, demand of the president. He said he was going to pull it, and he still has it." host Brianna Keilar said.

"Well, this is what worries me. People talk about the Deep State. Now the Deep State is actually protecting their own and not listening to the president's orders." Paul responded.

"I was sitting in the White House when President Trump said, 'I want his security clearance taken,' and I saw the order given. I saw the chief of staff was there, not the current chief of staff, the previous chief of staff." The Senator continued, referring to former White House chief of staff John Kelly.