USAs president skal besøke Warszawa, Brussel, Paris og Normandie i løpet av uken.
I Polen skal Obama møte ti øst- og sentraleuropeiske ledere, blant dem Ukraina påtroppende president Petro Porosjenko.
Polens ambassadør til USA sier at landet ønsker seg klarere uttrykk for amerikanernes militære forpliktelser.
– Vi støtter ideen om større amerikansk engasjement i området, sier Ryszard Schnepf.
Artikkelen fortsetter under videoen.
Forsikre Nato-allierte
En av de viktigste oppgavene Obama har under reisen, er å forsikre Nato-landene i øst om at de har amerikansk ryggdekning mot et Russland som nabolandene oppfatter som stadig mer aggressivt og truende.
I Polen kan Obama vente seg kritikk av at USA har vært for passive under krisen i Ukraina. Blant kritikerne er den tidligere polske presidenten Lech Walesa.
– Supermakten har ikke vist seg oppgaven verdig. Derfor er verden i en vanskelig posisjon. Kanskje er det på grunn av mangel på lederskap at så mye vondt skjer, sa Walesa i forrige uke.
Det er ikke ventet at Obama vil komme med noen store kunngjøringer under rundreisen, men ifølge Det hvite hus vurderer presidenten å sende flere soldater til regionen.
Artikkelen fortsetter under bildet.
Historiske markeringer
I tillegg skal Obama være med på å markere to viktige historiske begivenheter.
Onsdag deltar han på en markering i Warszawa i forbindelse med at det er 25 år siden de første frie valgene i landet 4. juni 1989.
- Les også:
Fredag er han i Normandie der han deltar i markeringen at det 6. juni er 70 år siden den allierte invasjonen i 1944.
Også Russlands president Vladimir Putin skal delta under jubileet, men Obama har ingen offisielle møter med Putin under besøket, opplyser Det hvite hus.