The United States said on Tuesday it was very disturbed by anti-U.S. hostility voiced by Iran's top leader after a nuclear deal, as both countries' top diplomats sought to calm opposition to the accord from political hardliners at home. U.S. Secretary of State John Kerry said a speech by Iranian Supreme Leader Ali Khamenei on Saturday vowing to defy American policies in the region despite a deal with world powers over Tehran's nuclear program was "very troubling". "I don't know how to interpret it at this point in time, except to take it at face value, that that's his policy," he said in the interview with Saudi-owned Al Arabiya television. "But I do know that often comments are made publicly and things can evolve that are different. If it is the policy, it's very disturbing, it's very troubling," he added. Ayatollah Khamenei, the highest authority in Iran, told supporters on Saturday that U.S. policies in the region were "180 degrees" opposed to Iran's, in a Tehran speech punctuated by chants of "Death to America" and "Death to Israel". Under the accord reached in Vienna last week, Iran will be subjected to long-term curbs on a nuclear program that the West suspected was aimed at creating an atomic bomb but which Tehran says is peaceful. In return U.S., European Union and U.N. sanctions on Iran will be lifted. The deal was signed by the United States, Britain, China, France, Germany and Russia. It was a major policy achievement for both U.S. President Barack Obama and Iran's pragmatic elected President Hassan Rouhani. But both leaders have to sell it at home to powerful hardliners in countries that have been enemies for decades, referring to each other as the "Great Satan" and a member of the "Axis of Evil". In the case of Iran, the deal must win final approval from the National Security Council and ultimately Khamenei, who has so far withheld final judgment while saying the text must still be scrutinized. In the United States, Republicans who control Congress have lined up against the deal, but Obama says he will veto any congressional objection. Kerry also has the task of selling the agreement to skeptical U.S. allies in the region. Israel is implacably opposed, and Sunni Muslim-ruled Arab allies of the United States, such as Saudi Arabia, are suspicious of an arrangement that would benefit their rival, Shi'ite, non-Arab Iran. Kerry said the deal would improve regional security by preventing Iran from seeking atomic weapons. "The agreement gets rid of the nuclear weapon potential. But if we do the right things ... then I believe the Gulf states and the region can feel much more secure than they do today," he said. Mohammad Javad Zarif, the Iranian foreign minister who developed a warm rapport with Kerry during weeks of unprecedented face-to-face talks, defended the deal in Iran's hardliner-dominated parliament. He said most of Iran's conditions had been met, including so-called "red lines" set by Khamenei. "We don't say the deal is totally in favor of Iran. Any negotiation is a give and take. We have definitely shown some flexibility," the foreign minister said. "I tell you as I told the Supreme Leader, we did our best to preserve most of the red lines, if not all."