Republican presidential candidate Rick Santorum claimed Sunday that by announcing the withdrawal of all U.S. troops from Iraq, President Barack Obama had “lost the war.”