President Obama immediately named former Senate majority leader George Mitchell as special envoy to the Middle East and former United Nations ambassador Richard Holbrooke as envoy to Afghanistan and Pakistan, making it clear foreign policy is a priority.