President Bush is in Estonia, the first stop on an overseas tour during which he will discuss the future of Afghanistan and Iraq.
After an official welcome Tuesday in Tallinn, Mr. Bush went into talks with President Toomas Ilvas. He is also scheduled to meet with Prime Minister Andrus Ansip and other Estonian officials.
Mr. Bush will fly to neighboring Latvia later Tuesday to meet with NATO allies about Afghanistan.
On Wednesday, the president travels to Amman, Jordan to meet with Iraqi Prime Minister Nouri al-Maliki and Jordan's King Abdullah.
On the flight to Estonia Monday, President Bush's national security advisor, Stephen Hadley, told reporters the situation in Iraq has entered a new phase, characterized by an increase in sectarian violence.
Iraqi President Jalal Talabani was in Tehran Monday, asking Iran to cooperate in stabilizing Iraq. Iranian President Mahmoud Ahmadinejad said his government would stand with Iraq and offer any help it can give to strengthen security in Iraq.