OK can't find any links at the moment without registration that contain speech transcripts, but here's some other criticism from world leaders on par with Bush's criticism of troops pulling out:
"Chirac implicitly criticised Bush for agreeing that the borders separating Israel and a future Palestinian state should be modified, and that there should be no automatic right of return to Israel for Palestinian refugees."
http://www.middle-east-online.com/english/palestine/?id=9834
"Paris had earlier criticised Washington's efforts to get United Nations backing for an multinational occupation force, demanding instead a more rapid transfer of power from the coalition forces to an Iraqi Government. "
http://news.bbc.co.uk/2/hi/europe/3127798.stm
Let's not forget France's vocal criticism of the war in Iraq, and the US handling of it, such as:
"In an open world, no one can be isolated, no one can act alone in everyone's name, and no one can accept the anarchy of a lawless society. There is no alternative to the United Nations," said the French leader."
http://quickstart.clari.net/qs_se/webnews/wed/cr/Qun-iraq-france.RHHe_DSN.html
Moving on to some other world leaders:
"There is no international order if it is not through multilateralism and the rules of international legality. If there is no multilateralism, there is international disorder," said Spain's new prime minister, Jose Luis Rodriguez Zapatero.
Zapatero, who won in an upset fuelled by outrage over the Iraq war and a perceived link to increased terror risk, has called the occupation a "fiasco" and ordered the withdrawal of Spain's troops in Iraq as soon as he took office last month.
http://www.stuff.co.nz/stuff/0,2106,2922555a12,00.html
Surely you can acknowledge that US Foreign Policy is probably the most critiqued in the world.