Iran's supreme leader Ayatollah Ali Khamenei has demanded concrete policy changes from the US as the price for new relations between the two states.

Ali Khamenei said he had seen no change in US attitude or policy, singling out US support for Israel and sanctions against Iran.

But he also said that if President Barack Obama altered the US position, Iran was prepared to follow suit.

On Thursday, Obama offered "a new beginning" in relations with Iran. He made the offer in a video message to Iran's leaders and people – seen as a dramatic break with the approach of George W Bush's administration. Relations between Iran and the US have been strained over Tehran's nuclear activities.

BBC Iranian affairs analyst Sadeq Saba says that a minimum requirement for Iran would be a move by Washington to ease US sanctions.

Speaking to a large crowd in the holy city of Mashhad, Ali Khamenei said Iran had "no experience with the new American government and the new American president".

"We will observe them and we will judge," he said.

"If you change your attitude, we will change our attitude." In the speech, which was carried live by Iranian television, he said Iran was yet to see such a change.

"What is the change in your policy?" he asked. "Did you remove the sanctions? Did you stop supporting the Zionist regime? Tell us what you have changed. Change only in words is not enough."

Obama's offer came in a direct video address to mark the Iranian New Year.

In the message, Obama said he was seeking engagement with Iran that was "honest and based on mutual respect".

"My administration is now committed to diplomacy that addresses the full range of issues before us," he said.

The address was distributed to news outlets in Iran with subtitles in Farsi, and posted on the White House website.

Obama's approach – prefigured in his inauguration speech – was seen as a clear departure from the approach of the Bush administration, which described Iran as part of the "axis of evil".

In another possible move towards engagement, the state department is said to be considering an overture in the form of a letter to Iran's Ali Khamenei before the Iranian elections this summer.

Even so, a week ago Obama extended sanctions against Iran for one year, saying it continued to pose a threat to US national security. The US fears Iran's uranium enrichment programme is a cover to build atomic weapons, a charge Iranian officials deny.