Graham has drawn heavy attention to the "60 Minutes" report since it first aired on Oct. 27.
He told CNN's Wolf Blitzer last week that the report filed by CBS News correspondent Lara Logan proved that "the story told by the administration about what happened in Benghazi doesn't have an ounce of truth in it."
Appearing on "Fox & Friends" on Tuesday, Graham said that the discredited witness in the "60 Minutes" report "really does destroy the narrative" on Benghazi.
"Can you imagine if we knew all these things before the election?" Fox host Brian Kilmeade asked Graham during that interview.
"Can you only imagine?" Graham said.
On the heels of the "60 Minutes" report, Graham announced his intention to block every Obama administration appointee until survivors of the Benghazi attack testify before Congress.