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
Brussels on high alert as police hunt Paris attack fugitive 8:50 a.m. Prince Charles: Climate change party to blame for Syria war 9:55 a.m. Suspect in Indiana pastor’s wife’s death to face 13 charges 10:30 a.m. Experts foresee big premium increases for Medicare drug plan Trump says he saw people celebrating 9/11 in Jersey City As crime rises in Los Angeles, police, community take action Told he must go, Syria’s Assad may outlast Obama in office Mali hotel attack aimed at peace talks, say separatists
Our new comment system is not supported in IE 7. Please upgrade your browser here.