President-elect Barack Obama named his national security team on Monday, vowing to bolster U.S. military strength with a renewed focus on diplomacy and alliances with other countries to combat terrorism and spread American values. "The national security challenges we face are just as great and just as urgent as our economic crisis," Obama said as he unveiled the group. "In this uncertain world, the time has come for a new beginning, a new dawn of American leadership to overcome the challenges of the 21st century." Underscoring his commitment to a high-profile diplomatic push overseas, he named former Democratic primary rival Hillary Clinton as his secretary of state, perhaps the only other American political figure as well-known around the world as himself, outside of President George W. Bush and former President Bill Clinton. Obama noted Clinton's "tremendous stature" as he selected her to be the nation's chief diplomat. The president-elect lauded his choices as an experienced and diverse team that will bring him sometimes dissenting views to inform his governing decisions, then will work together to implement his policies, focusing on using "all elements of American power." The team includes: -Robert Gates as the secretary of defense. Gates, who now holds that job in the Bush administration, is the first civilian defense chief ever asked to stay on when a different party took over the White House. He's highly regarded for having steadied the military after six years of tumult under former Defense Secretary Donald H. Rumsfeld. -Eric Holder as the attorney general. Holder was the number two at the Justice Department in the Clinton administration and served on Obama's search team for a vice president. -James Jones as the national security adviser. Gen. Jones is a retired commandant of the Marine Corps and a former supreme commander of NATO, a post that requires as much diplomacy as it does military skill. He's expected to be looked to as a consensus-forger. -Janet Napolitano as the secretary of homeland security. The Arizona governor recently won her second term and is an expert on illegal immigration. -Susan Rice as the ambassador to the United Nations. Obama will restore the position to Cabinet rank for his campaign adviser and former assistant secretary of state in the Clinton administration. Throughout, Obama stressed a shift in foreign policy from the Bush years to one stressing cooperation with key allies and with international organizations such as the United Nations, many of which felt a cold shoulder from the Bush administration. Rumsfeld once famously dismissed allies such as Germany as "Old Europe" when they questioned the drumbeat for war in Iraq. "We will renew old alliances and forge new and enduring partnerships," Obama said. "To succeed, we must pursue a new strategy that skillfully uses, balances and integrates all elements of American power: our military and diplomacy, our intelligence and law enforcement, our economy and the power of our moral example. The team that we've assembled here today is uniquely suited to do just that." He called his team bipartisan, though when pressed he couldn't say for sure that Gates is a Republican just because he serves in a Republican administration. Still, he said he had and would reach out for advice from both parties. "When it comes to keeping our nation and our people safe, we are not Republicans or Democrats. We are Americans. There's no monopoly of power or wisdom in either party," he said. He also conceded that many of his appointees have disagreed with him on key points. Clinton, for example, criticized his willingness to talk without precondition to any foreign leader, even a dictator. Gates opposes setting a timetable for withdrawing U.S. troops from Iraq.