"I've shared with him the fact that I recognise this is just the first steps on what will be a long journey," Mr Obama told reporters, with Mr Sein at his side.
"Ngihlangane naye ngamazisa ukuthi lokhu okuqhubekayo kuyingxenye yohambo olude asazoluthatha," kusho u-Obama etshela abezindaba ngesikhathi uThein Sein, emi eceleni kwakhe.