Israel has started allowing long-banned building materials into the Gaza Strip, its first key concession to the territory's Hamas rulers under a cease-fire that ended eight days of intense fighting last month, the military said Monday.