Obama to nominate Hagel, Brennan for top security posts despite criticism President Obama plans to nominate two controversial officials for his second-term national security team on Monday, teeing up what could turn into a confirmation battle shortly after the inauguration. The president is expected to nominate former Sen. Chuck Hagel for defense secretary and White House counterterrorism adviser John Brennan for CIA director. The administration is touting the credentials and years of service each would bring to their respective posts. In a recent Sunday show interview, Obama said Hagel, a Vietnam veteran, is a "patriot" and "somebody that's done extraordinary work" in the Senate and on his own intelligence advisory board. Yet each nominee is poised to attract tough bipartisan criticism -- and perhaps opposition -- during the confirmation process. While Obama went the relatively safe route with his pick for secretary of state, tapping Massachusetts Sen. John Kerry, his choices for his national security team could cause a ruckus on Capitol Hill. On Sunday, several Republican senators suggested they would have problems with Hagel, while Senate Republican Leader Mitch McConnell said he is reserving judgment. Republicans question Hagel's commitment to Israel and his toughness when it comes to Iran. But Hagel also has come under fire from gay rights groups for saying in 1998 that a nominee for an ambassador post was "openly, aggressively gay." He has since apologized for those comments. Gay rights group GetEQUAL, though, panned the apology as "hollow" and "politically expedient." Texas Sen. John Cornyn had the most strident remarks, saying Obama nominating Hagel sends "the worst possible message" to Israel and other U.S. allies in the Middle East. He did not say whether he would try to block Hagel's potential nomination during a Senate confirmation hearing. Hagel, a decorated Vietnam combat veteran, would replace Pentagon chief Leon Panetta in Obama's second-term Cabinet. Newly-elected Texas Sen. Ted Cruz told "Fox News Sunday" that "it is very difficult to imagine the circumstance in which I could support his confirmation." Cruz also cited Hagel's views and statements about Israel and Iran and questioned why Obama might pick Hagel in the face of tough opposition. "The president seems bound and determined to proceed down this path, despite the fact that Hagel's record is very, very troubling on the nation of Israel," Cruz told Fox News. Hagel, a 66-year-old moderate Nebraska Republican, has criticized discussion of a military strike by either the U.S. or Israel against Iran. He also irritated some Israel backers with his reference to the "Jewish lobby" in the United States. And he has backed efforts to bring Iran to the table for future peace talks in Afghanistan. McConnell told ABC's "This Week" that Hagel has "certainly been outspoken in foreign policy and defense over the years. But Illinois Sen. Dick Durbin, the second-ranking Senate Democrat, told CNN's "State of the Union" that Hagel "is a serious candidate if the president chooses to name him." Officials close to the White House have talked up Hagel as a patriot who served in the military with distinction during Vietnam and someone who shares the president's skepticism about potential conflict with Iran and a large U.S. footprint in Afghanistan. Brennan, meanwhile, is a 25-year CIA veteran who, during the George W. Bush administration, served as director of the National Counterterrorism Center. Despite his credentials, Brennan has faced criticism from both sides of the aisle, as well. In 2008, he removed his name from consideration for the CIA's top job amid concerns on the left about his connection to enhanced interrogation techniques. In a letter to Obama at the time, Brennan said he was "a strong opponent of many of the policies of the Bush administration, such as the preemptive war in Iraq and coercive interrogation tactics, to include waterboarding." White House officials say they don't expect Brennan to face similar trouble this time around given his four years of service in the Obama administration. "The issue has been removed from the debate because the president and John Brennan, as his top counterterrorism adviser, brought those techniques to an end," Ben Rhodes, Obama's deputy national security adviser, said. Brennan, though, also has defended the legality of the U.S. drone program, another issue that could come up during confirmation. And following the 2009 Christmas Day bombing attempt, Brennan agitated Republican lawmakers by defending the decision to read the bombing suspect his Miranda rights. If confirmed, Brennan will succeed David Petraeus, who resigned in November after admitting to an affair with his biographer. The Obama administration defends Brennan as a candidate with deep knowledge of the CIA's inner workings, and notes he has been on the front lines for more than a decade in the fight against Al Qaeda -- including involvement in the decision to launch the raid against Usama bin Laden. Fox News' Mike Emanuel, Ed Henry and Catherine Herridge and The Associated Press contributed to this report.