Israelske styrker har trukket seg ut av Betlehem, Beitsahur, Beit Jala og flyktningleiren Dheisheh nær byen, ifølge israelsk radio.
Utplasseringen av politistyrken er en del av en israelsk-palestinsk sikkerhetsplab som forutsetter at Israel trekker seg ut av gjenerobrede områder.
Israel har gått med på å trekke seg ut hvis palestinerne selv greier å stanse militante grupper som ønsker å angripe israelske mål.
Hamas og Jihad avviser planen.