The Israeli army on Saturday informed residents of Beit Lahiya in northern Gaza that it was "safe" to return to their homes, as witnesses said troops were seen withdrawing from the area.