The president has "erected a giant billboard recruiting (for) al Qaeda on the main street of virtually every city in the Middle East and Central Asia," Sen. Bob Graham, D-Fla. said during an event at the Kennedy Space Center where he spoke alongside presumptive Democratic presidential candidate Sen. John Kerry of Massachusetts, the paper said.
"Is that the type of leadership we want to ratify for another four years?" Graham asked, according to the published report.
Kerry took a similar line in criticizing Bush's foreign policy. "I am not exaggerating when I tell you ... never in 35 years have I seen the United States as ... derided and disrespected as we are now," he said, according to the Washington Post report.