TEHRAN, Iran (CNN)  -- Iran's president said Tuesday his country welcomes talks with the United States "in a fair atmosphere with mutual respect."

Women in Tehran celebrate the 30th anniversary of the Islamic revolution Tuesday.

Mahmoud Ahmadinejad made the remarks a day after President Barack Obama said the United States is looking for opportunities for "face to face" dialogue with Iran, even though he has "deep concerns" about Tehran's actions.

"Right now, the world is entering the era of dialogue," Ahmadinejad told hundreds of thousands of people in a celebration of the 30th anniversary of the Islamic revolution.

"The new U.S. administration announced that it's willing to bring about a number of changes and is now taking the course for dialogue. It's quite clear that real change should be fundamental, not just a tactical change, and it is quite clear that the Iranian nation will greet real changes.  "The Iranian nation is ready to hold up talks, but talks in a fair atmosphere with mutual respect," Ahmadinejad said.

In Washington, Obama was asked about U.S. relations with Iran during his first prime-time news conference on Monday night. Watch news conference in full Â»

"There's been a lot of mistrust built up over the years, so it's not going to happen overnight," Obama said.

He said his administration is reviewing existing U.S. policy toward Iran, which supports groups Washington has branded terrorist organizations, such as Hezbollah and Hamas, and has defied U.N. demands to halt its uranium enrichment program.

Despite those concerns, Obama said his administration wants to use "all the resources at the United States' disposal" to resolve those concerns.

"My expectation is, in the coming months, we will be looking for openings that can be created where we can start sitting across the table, face-to-face diplomatic overtures, that will allow us to move our policy in a new direction," Obama said.

"So there are going to be a set of objectives that we have in these conversations, but I think that there's the possibility at least of a relationship of mutual respect and progress."

The United States and Iran have not had diplomatic relations since 1979. During that year, the Shah of Iran was forced to flee the country and the Ayatollah Khomeini took power. Later that year, Iranian students took over and seized hostages at the U.S. Embassy. Relations have been cut since then. U.S. President George W. Bush labeled Iran as a member of the "axis of evil" after the Sept. 11, 2001 attacks.

Iran celebrated the 30th anniversary of the revolution Tuesday with crowds chanting "Death to America."  Watch the parade in Iran Â»

Tensions have rippled over issues such as Iran's nuclear program, Israel, and Iraq, and have been aggravated since the outspoken Ahmadinejad came to power in 2005.

Western nations believe Iran is intent on building a nuclear weapon. Ahmadinejad has been criticized for his vehemence against and provocative remarks toward Israel and for Iran's support of Hamas militants in Gaza and the Hezbollah movement in Lebanon -- militants groups that Israel has battled. Also, the United States has accused Iran of backing Iraqi insurgents.

In recent years, the Iraq conflict has provided an opportunity for Iran and the United States to cooperate since both countries support the Shiite-dominated Iraqi government and Iraqis have urged both countries to put aside their differences in helping Iraq. In 2007, U.S. and Iraqi envoys met several times in Baghdad.

Ahmadinejad addressed the conflict in Iraq, saying that 1 million people have been killed and others have been displaced because of the "Bush administration war on Iraq."

"To deal with the root cause of insecurity I think that we should go and find the main culprits, including Bush himself and his administration. They must be put on trial," said Ahmadinejad.

"The world does not want to see the dark age of Bush being repeated."

Addressing the issue of terrorism, Ahmadinejad said Iran has been fighting terror for 30 years and that Iran
When did the US last have diplomatic relations with Iran? What is Obama's first name? How long has Ahmadinejad been president? Who hasn't had diplomatic ties with Iran for nearly three decades? Who is the leader of Iran? What anniversary was recently celebrated in Iran? Who welcomed Obama's comments? Who is seeking opportunities for dialogue with Iran? What do they welcome from Obama? Who is the Iranian president?
1979. Barack 2005. The United States Mahmoud Ahmadinejad 30th Mahmoud Ahmadinejad President Barack Obama said the United States is talks with the United States Mahmoud Ahmadinejad
question: When did the US last have diplomatic relations with Iran?, answer: 1979. | question: What is Obama's first name?, answer: Barack | question: How long has Ahmadinejad been president?, answer: 2005. | question: Who hasn't had diplomatic ties with Iran for nearly three decades?, answer: The United States | question: Who is the leader of Iran?, answer: Mahmoud Ahmadinejad | question: What anniversary was recently celebrated in Iran?, answer: 30th | question: Who welcomed Obama's comments?, answer: Mahmoud Ahmadinejad | question: Who is seeking opportunities for dialogue with Iran?, answer: President Barack Obama said the United States is | question: What do they welcome from Obama?, answer: talks with the United States | question: Who is the Iranian president?, answer: Mahmoud Ahmadinejad