Raheel, who arrived here Sunday night on a five-day trip, visited Central Intelligence Agency (CIA) Headquarters and met Brennan yesterday.
Regional security challenges and way forward was discussed during the meeting, Pakistan military's Inter-Services Public Relations wing said in a statement.
Raheel met Brennan and specifically highlighted the need for permanent stability and requirement of conducive environment in the region for re-initiating Afghan-owned and led reconciliation process, ISPR Director Lt General Asim Bajwa said.
Significantly, Raheel is visiting the US on his own as there was no official invitation either from his American counterpart or the Pentagon.
Raheel, during his visit, would also meet Vice President Joe Biden. Other meetings that he would have during his stay in Washington include with Secretary of State John Kerry, Defence Secretary Ashton Carter, Chairman of the Joint Chiefs of Staff Gen Joseph Dunford, Army Chief of Staff Gen Mark Milley besides influential US lawmakers.