"On the question of whether or not Iraq was involved in 9/11, there was never any evidence to prove that," he said on Fox News' "On The Record."
"There was "some reporting early on ... but that was never borne out," said Cheney, who also made headlines this week when he publicly repeated his support for gay marriage.
Cheney in 2004 chastised the media for denying the links between the al-Qaeda terrorist network and Iraq, telling CNBC that there "clearly was a relationship" that led to the 9-11 attacks.
"It's been testified to. The evidence is overwhelming," Cheney said.
He defended his 2004 claims on Greta Van Susteren's show, saying that he and Bush only insinuated a link between al-Qaeda and Iraq -- not in Osama bin Laden's attacks.
"George ... did say and did testify that there was an ongoing relationship between al-Qaeda and Iraq, but no proof that Iraq was involved in 9-11," Cheney said.
Cheney appeared on "On the Record" with daughter Liz Cheney, who made the media rounds in the past month defending her dad's stance on torture treatments of U.S. detainees.