President Obama phoned all four Congressional leaders, House Speaker John Boehner, Minority Leader Nancy Pelosi, Senate Majority Leader Harry Reid, and Minority Leader Mitch McConnell, before departing Hawaii from his vacation on Wednesday, according to a White House spokesman.