The President is making his first ever trip to Estonia, a new democracy and former member of the soviet block.
But much of the focus of this overseas trip will be on US policy in Iraq.
The trip is a mission of reassurance.
President Bush hopes to show Americans that he is weighing changes in Iraq.
But at the same time, the President will attempt to reinforce that the US will not abruptly leave Iraq.
Mid-week, he will meet Iraqi Prime Minister Maliki on neutral ground in Amman, Jordan.
That is where the pair is expected to talk about taming militias and Iraqi military assuming more responsibility.
NBC military analyst, Gen. Wayne Downing (Ret.) said, "The key factor is going to be Prime Minister Maliki. He's got to come up with a political solution to these problems, which are causing the insurgency. The military is not going to solve this problem."
Meantime, the US military passed another marker in Iraq.
The fight for Americans there is now longer than World War Two.
It is something that heightens calls to bring troops home.