Former Vice President Dick Cheney is demanding an apology from President Barack Obama for slamming the Bush Administration on foreign policy and not using the phrase 'war on terror.'

On CNN's State of the Union Sunday morning, host Candy Crowley asked him that given President Obama's foreign policy accomplishments if it really mattered to use the phrase.

Still upset over Obama's 2009 speech in Cairo that criticized their administration, Cheney continued to express the importance of the phrase to himself.

"It matters a lot," Cheney said. "In terms of the signals that are sent by the commander-in-chief with respect to the kind of efforts that are going to be used, what we expect our people to be doing. He needs to be clear with what he's doing, and he clearly is fighting a war. I agree with the attacks. But don't get wrapped up in your underwear then trying to go back and validate the foolish things said in their campaign."

Despite Crowley forcing Cheney to admit the Obama Administration's success in dealing with terrorists, including Friday's killing of Anwar al-Awlaki, the former Halliburton CEO was not backing down from his staunch support of the "war on terror" label.

"They need to call it what it is," he said. "When he goes to Cairo and in-effect says we walked away from ideals, we forgot our core principles and values on our (the Bush Administration's) watch, that's a big mistake."

When Crowley asked if he wanted an apology from Obama, Cheney said, "I would. Not for me, but I think for the Bush Administration and that he misspoke when he gave that speech two years ago."

Cheney's aughter Liz added: "I think he (Obama) did tremendous damage. I think he slandered the nation and I think he owes an apology to the American people."

WATCH: Video from CNN, which appeared on October 2, 2011.