Senate Majority Leader Harry Reid, however, said the plan "unquestionably advances our national security interests in Afghanistan".
"Make no mistake: our armed forces and intelligence agencies will continue to ensure that Afghanistan never again becomes a safe haven to plot attacks against America and her allies," said Reid, according to Politico.
Nearly 2,200 members of the US military have died during the Afghan war, Obama said during a Memorial Day ceremony Monday.
Latest World News