TEHRAN, Iran — Iran's supreme leader on Saturday rebuffed President Barack Obama's latest outreach, saying Tehran was still waiting to see concrete changes in U.S. policy.

Ayatollah Ali Khamenei was responding to a video message Obama released Friday in which he reached out to Iran on the occasion of Nowruz, the Persian new year, and expressed hopes for an improvement in nearly 30 years of strained relations.

Khamenei holds the last word on major policy decisions, and how Iran ultimately responds to any concrete U.S. effort to engage the country will depend largely on his say.

In his most direct assessment of Obama and prospects for better ties, Khamenei said there will be no change between the two countries unless the American president puts an end to U.S. hostility toward Iran and brings "real changes" in foreign policy.

"They chant the slogan of change but no change is seen in practice. We haven't seen any change," Khamenei said in a speech before a crowd of tens of thousands in the northeastern holy city of Mashhad.

Khamenei said there has been no change even in Obama's language compared to that of his predecessor.

Still, Khamenei left the door open to better ties with America, saying "should you change, our behavior will change too."