WASHINGTON—Tuesday’s release of the report criticizing the Central Intelligence Agency’s post-Sept. 11 detention and interrogation program puts an unusual public strain on the close relationship between the president and his CIA director.

President Barack Obama advocated for the release of the report by Senate Intelligence Committee Chairman Dianne Feinstein (D., Calif.). That put him at odds with CIA Director John Brennan, one of...