(AP Photo/Carolyn Kaster) (AP Photo/Carolyn Kaster)

Former National Security Agency Director Michael Hayden said Sunday that President Obama has embraced the surveillance structure put in place by the George W. Bush administration, despite changes he promised to the program last week.

Speaking on "Fox News Sunday," Hayden described Obama's plans as an effort to restore trust both domestically and internationally.

"He’s got a political problem," he said. "He needs consent of the governed. He’s willing to shave points off of flexibility, add administrative burdens, add oversight, but the objective ... is to keep on doing what he’s doing.”

Senate Judiciary Committee Chairman Patrick J. Leahy (D-Vt.) said on the same show that he expects lawmakers to ask tough questions about the surveillance program when Attorney General Eric H. Holder Jr. makes an appearance before the panel Jan. 29.

"There’s going to be a lot of questions between both Republicans and Democrats concerned we’re going too much into the privacy of Americans," Leahy said.