Mr Obama has long said that ending the deeply unpopular Iraq war was one of his key foreign policy successes and US public opinion overwhelmingly supported the withdrawal.
Images of al-Qaeda's black flag flying in Fallujah, where more than 1,300 US troops were killed during the eight-year war, threatened undermine the White House narrative of success.