WASHINGTON—A fragile consensus over a legislative measure to revamp the National Security Agency's phone data surveillance program began to fray on Tuesday following changes to the definition of a key term, which critics said could significantly broaden the government's access to data.

The amended bill released Tuesday by House leaders is still expected to pass the chamber later this week. But a sudden revolt by privacy advocates...