The sentence European diplomats were waiting for came two-thirds of the way into Bush's speech.

"We are working with our European allies to make clear to the Iranian regime that it must give up its uranium enrichment program," he told Congressional members and guests during Wednesday night's speech.

The statement and Bush's stated effort to emphasize building coalitions in his second term at least temporarily smoothed feathers ruffled by Washington's hardline stance on Iran.

Hans-Ulrich Klose (photo), the Social Democratic Party's foreign policy expert, said the speech was encouraging.

"The President ... expressly mentioned the willingness to cooperate, and that's a good foundation," he said.

Visits bode well

Rice's visit to Berlin on Feb. 8, and Bush's meeting with EU leaders and with Chancellor Gerhard Schröder in Mainz at the end of the month, is being seen as more evidence that the unilateral attitude that marked Bush's first term might be mellowing.

"I'm sure that we'll be able to build a solid foundation with the new Administration," said Jose Barroso, the president of the European Commission, in a recent press conference.

For all the hope, there are some marked differences in the way the EU and the US intend to approach several foreign policy tangles.

Looming flashpoints: Syria, China

Whereas the European Union favors cooperation agreements and diplomacy in dealing with Syria, Washington's rhetoric is more aggressive. In his speech, Bush mentioned the Syrian Accountability Act, passed by Congress, which will press Syria into flushing out terrorists "who seek to destroy every chance of peace in the region."

In China, the EU -- dazzled by the world's biggest market -- has gone on a friendly course, offering to lift its arms embargo. The US sees the move as potentially dangerous for Taiwan, which still enjoys America's support against a Chinese takeover.

The EU is also interested in normalizing its relations with Cuba, something Washington is strictly against.

And in Sudan, the European Union looks willing to support a recent United Nations report that doesn't call the humanitarian crisis in the Central African country genocide, but recommends filing a suit before the international court in the Hague. America, which wants the attacks carried out by Arab militias on the region's black population called genocide, doesn't recognize the court.

Seeds of hope

Common ground is seen in the conflict between Israel and the Palestinian Authority. Bush praised new Palestinian Prime Minister Mahmoud Abbas' coming meeting with Israeli leader Ariel Sharon in Egypt.

"There is a moment of peace that we need to use," said Javier Solana, the European Union's foreign policy chief on Monday.

Politicians hope that the spirit of dialogue and diplomacy in the Israel-Palestinian conflict will extend to Iran.

"I think America has realized that although they may be able to still win a war alone, they can't win the peace and that the problems in this world are so large that one needs partners," said Volker Rühe, chairman of the parliamentary foreign relations committee.