Washington ? President Bush said Tuesday the unruly execution of Saddam Hussein “looked like it was kind of a revenge killing,” making it harder to persuade a skeptical U.S. public that Iraq’s government will keep promises central to Bush’s plan for a troop increase.

In his toughest assessment yet, Bush criticized the circumstances of Saddam’s hanging last month, as well as Monday’s execution of two top aides, including Saddam’s half brother.

“I was disappointed and felt like they fumbled the – particularly the Saddam Hussein execution,” the president said in an interview with PBS’ Jim Lehrer.

A cell phone video of Saddam’s Dec. 30 hanging showed the deposed Iraqi leader being taunted as he stood on the gallows with a noose around his neck. An official video of the execution of Saddam’s half brother showed that the hangman’s noose decapitated him. Both hangings provoked outrage around the world, but particularly among Saddam’s fellow Sunnis in Iraq.

Bush said he had expressed his displeasure about the way Saddam’s execution was handled to Iraqi Prime Minister Nouri al-Maliki. The president announced what he called a new strategy for the war last week, with much of it hinging on his trust in al-Maliki’s government to make radical changes.

“It basically says to people, ‘Look, you conducted a trial and gave Saddam justice that he didn’t give to others. But then, when it came to execute him, it looked like it was kind of a revenge killing,'” the president said.

“It makes it harder for me to make the case to the American people that this is a government that does want to unify the country and move forward,” Bush said. “And it just goes to show that this is a government that has still got some maturation to do.”

Polls show that Americans are overwhelmingly unhappy with Bush’s Iraq policy. Seventy percent oppose sending more troops to Iraq, according to an Associated Press-Ipsos poll last week

Bush said if a pollster asked for his opinion about Iraq, “I would be one of those that said, ‘No, I don’t approve of what’s taking place in Iraq.'”