An Israeli official told NBC News there is deep frustration in the government over the decision, which comes as the U.S. presses for a deal to head off a large-scale assault on the Gaza city where more than 1 million Palestinians are sheltering.