Mr Ahmadinejad's remarks were the first since Mr Obama took office
BBC NEWS | Middle East | Iranian leader demands US apology (external - login to view)
Iran's president has responded to an overture by the new US president by demanding an apology for past US "crimes" committed against Iran.
The US "stood against the Iranian people in the past 60 years," Mahmoud Ahmadinejad said during an address in the western region of Khermenshah.
"Those who speak of change must apologise to the Iranian people and try to repair their past crimes," he said.
President Obama has offered to extend a hand if Iran "unclenched its fist".
President Barack Obama discussed the possibility of a softening of US policy towards Iran in an interview recorded with a Saudi-owned Arabic TV network on Monday.
The Iranian president welcomed the possibility of US change, but said: "When they say 'we want to make changes', change can happen in two ways".
"First is a fundamental and effective change... The second ... is a change of tactics. It is very clear that, if the meaning of change is the second one, this will soon be revealed," he said.
The remarks are the first Iranian comment on the US since Mr Obama took office eight days ago.
The BBC's Jon Leyne in Tehran describes it as one of Mr Ahmadinejad's strongest tirades against the US.
Our correspondent says we may see twists and turns out of Iran as its leaders work out whether Mr Obama is offering real changes and whether they are prepared to offer real changes in return.
While he was playing to the crowd, adds our correspondent, he could also be staking out his position ahead of Iran's presidential elections in June.
Mr Ahmadinejad congratulated Mr Obama after his election in November but the message was criticised in Iran and received a cool response from Mr Obama.
Mr Ahmadinejad also attacked US support for Israel and called on Mr Obama to withdraw US troops from their bases around the world.
"If you talk about change it must put an end to the US military presence in the world, withdraw your troops and take them back inside your borders."
The US should "stop interfering in other people's affairs," he said.
"If someone wants to talk with us in the language that [George W] Bush used... even if he uses new words, our response will be the same that we gave to Bush during the past years".
Relations between Washington and Tehran reached new lows in recent years over attempts by the US and its allies in the United Nations to curtail Iran's nuclear programme over fears it is trying to build nuclear weapons.
Tehran says its programme is to develop civilian nuclear power only.
The new US ambassador to the UN, Susan Rice, said on Monday that she was looking forward to "vigorous diplomacy that includes direct diplomacy with Iran".
The US broke off diplomatic ties with Iran in 1979, after students stormed the US embassy in Tehran after the Islamist revolution overthrew the US-backed Shah.