Japan's government said it was deeply concerned by spiraling violence between Israelis and Palestinians and called on both sides to return to talks.