President Barack Obama on Monday welcomed new leadership in Iraq as "a promising step forward" amid a political and security crisis and said the only lasting solution in Iraq is the formation of an inclusive government.