Warsaw, Poland ? President Aleksander Kwasniewski, a key U.S. ally, said Thursday that Poland was “misled” about whether Saddam Hussein’s regime had weapons of mass destruction and was considering withdrawing troops from Iraq several months early.

The remarks came as polls show about half of Poles are opposed to involvement in Iraq and after deadly bombings in Madrid — possibly by al-Qaida in retaliation for Spain’s alliance with the United States — triggered fears of a terror attack on Polish soil.

Kwasniewski’s comments were the first by a Polish leader to raise doubts about the intelligence behind the decision for going to war. He tempered them by stressing that Poland was not about to abandon its mission in Iraq, and said Iraq was a better place without Saddam.

“But naturally I also feel uncomfortable due to the fact that we were misled with the information on weapons of mass destruction,” Kwasniewski told French reporters, according to a transcript released by his press office.

“This is the problem of the United States, of Britain and also of many other nations,” he later told a news conference.

Despite his comments, U.S. national security adviser Condoleezza Rice said she did not think Poland was withdrawing its support for the coalition.

“I talked to the Poles, and they think they were a bit misinterpreted here, because there’s been no stronger ally in this than the Poles,” Rice said in a CNN interview.