Support for Obama's management of the war fell to 36%, down from 48% in a February poll. Now, a record 43% also say it was a mistake to go to war there after the terrorist attacks in 2001.

The decline in support contributed to the lowest approval ratings of Obama's presidency. Amid a lengthy recession, more Americans support his handling of the economy (39%) than the war.

Even Obama's handling of the war in Iraq received record-low approval, despite a drawdown of 90,000 troops and the planned, on-schedule end of U.S. combat operations there this month.

Only 41% of those surveyed Tuesday through Sunday approved of the way Obama is handling his job, his lowest rating in the USA TODAY/Gallup Poll since he took office in January 2009. In Gallup's separate daily tracking poll, his approval was at 45% Monday.