Barack Obama struck a note of foreign policy confidence Monday night, telling an Arabic news station that al Qaida leaders and Osama bin Laden "seem nervous" now that they don't have George W. Bush as a recruiting tool.

In his first formal interview since taking office, the president spoke with the Dubai-based station Al Arabiya on topics pertinent to the Arab and Muslim worlds. Much of the interview was spent defining the new approach that the United...