The Philippines and Vietnam have in recent days condemned the new microchip-equipped passports, saying the map they contain violates their national sovereignty by marking disputed waters as Chinese territory.
India, which also claims two Himalayan regions shown on the map as Chinese territory, is responding by issuing visas stamped with its own version of the borders.
The United States, which has urged China and its Southeast Asian neighbors to agree on a code of conduct as a first step toward reducing tensions over the South China Sea, will continue to accept the new Chinese passports because they meet the standards of a legal travel document.
"That's a different matter than whether it's politically smart or helpful to be taking steps that antagonize countries that we want to see a negotiation happen with," Nuland said.