Betlehem ble gjenokkupert da israelerne rykket inn i de fleste byene på den palestinske Vestbredden i fjor vår.
Tilbaketrekningen vil skje tre dager etter at israelske styrker forlot deler av Gazastripen.
Ifølge forsvarsminister Mofaz skal styrkene forlate både Betlehem og områder som grenser opp til byen. Betlehem ligger rundt 10 kilometer sør for Jerusalem.