"This decision of the U.S. government has indeed negative implications for multilateral diplomacy and will create a dangerous precedence and affect adversely the work of intergovernmental organizations and activities of their member-states," said Iranian delegation's the letter, which was addressed to the committee and to Secretary-General Ban Ki-moon.
Sen. Chuck Schumer, D-N.Y., a chief supporter of the legislation, said Obama did the right thing by signing it into law.
"This bill sends a loud and clear message to Iran, and to all others, that the United States will not allow people who harm Americans to come here and operate with diplomatic immunity," Schumer said.
As host country for the United Nations, the U.S. must provide rights to persons invited to the New York headquarters. However, exceptions can be made when a visa applicant is found to have engaged in spying against the U.S. or poses a threat to American national security.
Despite the decades-long tension between the U.S. and Iran, the Islamic republic maintains a robust diplomatic mission at U.N. headquarters in New York. The U.S. frequently allows visas for representatives from countries it disfavors, including Syria and North Korea, but restricts their diplomats' movements and activities to a 25-mile radius of New York City.
Denying visas to U.N. ambassadorial nominees or to foreign heads of state who want to attend United Nations events in the U.S. is extremely rare, though there appears to be precedent. According to a paper published by the Yale Law School, the United States rejected several Iranians appointed to the U.N. in the 1980s who had played roles in the embassy hostage crisis or other acts against American citizens.
U.N. spokesman Stephane Dujarric said the U.N. General Assembly's committee on relations with the United States will meet on Tuesday and that the U.N. legal counsel will be present. He had no further comment.
Iran can choose to nominate a different ambassador or have Aboutalebi occupy the post from overseas.
AP White House Correspondent Julie Pace and Associated Press writer Peter James Spielmann at the United Nations contributed to this report
Follow Nedra Pickler on Twitter at https://twitter.com/nedrapickler