Graham said Sunday he and McCain "are hell-bent on making sure the American people understand this debacle called Benghazi." The South Carolina Republican says he wants to understand what happened in September at the U.S. consulate in Libya that left four Americans dead.
McCain says he also wants answers about policies on torture and the Arizona senator says he deserves answers.
The Senate Intelligence Committee is scheduled to vote early this week on Brennan's nomination. Brennan is currently President Barack Obama's counterterrorism adviser.
Graham and McCain spoke to CBS' "Face the Nation."
More Nation & World Headlines
GOP candidates condemn Planned Parenthood shooting Iraqis find 3 more mass graves in formerly IS-held Sinjar ‘No more baby parts’: Reclusive suspect’s words draw focus Japan whaling fleet set to leave for Antarctic Earth wilder, warmer since last climate deal made Pennsylvania officer shot, killed during call; suspect charged Obama’s first stop in Paris is saddest of destinations Climate protests take place around the world on eve of Paris summit
Our new comment system is not supported in IE 7. Please upgrade your browser here.