Israel on Wednesday announced new construction in east Jerusalem - an area the Palestinians demand for their future state - just hours after it freed a group of Palestinian prisoners as part of a deal to set peace talks in motion. The building is seen as an attempt by Prime Minister Benjamin Netanyahu to make up for the prisoner release, for which he has been sharply criticized at home.