Israeli troops pulled out of the Bethlehem area early today, Palestinians said, boosting chances for a truce to end nearly 18 months of violence.