There was initially some speculation about the speech. "White House advisors said Friday that Obama would not shy away from addressing 'tough issues' in the speech on Thursday at the University of Cairo." In April and May 2009, the U.S. President had met in succession King Abdullah II of Jordan, Israeli Prime Minister Benyamin Netanyahu and President of the Palestinian National Authority Mahmoud Abbas to elaborate a peace plan in the Middle East. Arguments and ideas were exchanged during these three meetings, but few details were given about Obama's plan on the Middle East.
Since taking office, Obama stated his support for the creation of a Palestinian state and announced that he would engage in negotiations with Iran. He also declared he opposed Israeli settlements and wanted to revive peace talks. In an interview to Al Arabiya, few days after his inauguration, Obama declared: "my job to the Muslim world is to communicate that the Americans are not your enemy." "White House Spokesman Robert Gibbs stated he will review particular issues of concern, such as violent extremism and the Israeli-Palestinian conflict and he will discuss new areas for partnership going forward that serve the mutual interests of our people." The President had planned to mend America's relationship with the Middle East.
In his inaugural address President Obama reached out to the Muslim World by saying that he seeks "a new way forward, based on mutual interest and mutual respect". He also said he would be willing to "extend a hand" to those "who cling to power through corruption and deceit" if they "are willing to unclench" their fists. Obama attempted to reach out to Arab leaders by granting his first interview to an Arab cable TV network, Al Arabiya. On 19 March 2009, Obama continued his outreach to the Muslim world, releasing a New Year's video message to the people and government of Iran. This attempt at outreach was rebuffed by the Iranian leadership. President Obama's first trip to a Muslim majority country occurred on 6–7 April 2009 when he visited Turkey and spoke to the Grand National Assembly. The speech was well received by many Arab governments.
The A New Beginning speech occurred just after Obama met the representatives of both Israel and the Palestinian Authority. He had previously met King Abdullah on 21 April and Israeli President Shimon Peres on 5 May. There was a meeting between in the White House a Saturday morning in May 2009 between Obama, Ben Rhodes, a deputy national security advisor and Deputy Assistant to President Obama and national-security spokesperson Denis McDonough. In this meeting Obama told Rhodes and McDonough that he intends to deliver a speech to the Muslim World from Egypt’s capital Cairo. Obama’s told his aides that there are tensions between the Muslim and the West which root in colonialism. He also said that he knows from his personal experience that the West and the Islam are not separate worlds because they share things such as love of God and family. Obama told his aides that these are the things that bind West and Islam together. In the meeting Obama also expressed his desire to have a piece of about Islam contributions in the speech and made sure that the equality of men and women would also be incorporated into the speech.
On 19 May 2009, he met Netanyahu at the White House, where they discussed the Israeli–Palestinian conflict and Israel's settlements in the West Bank. While Obama said a two state solution was a priority, Benyamin Netanyahu did not explicitly endorse the creation of Palestinian state. Netanyahu said Israel has the right to continue settlements, whereas Obama called for settlement growth to be frozen. Obama also stated a "range of steps" are still available against Iran, including sanctions, if it continues its nuclear program.
Obama also met Mahmoud Abbas on 28 May. Obama reaffirmed his belief in a two-state solution, and stressed that Israel's obligation under a 2003 Middle East peace 'road map' includes stopping settlement growth and ensuring that there is a viable Palestinian state.
Before Egypt was announced as the speech venue, there was speculation by the media about the location of the address. Jakarta, Rabat, Amman, Cairo, and Istanbul were all considered likely choices. Mohammed Habib, the deputy leader of the Muslim Brotherhood, Egypt's largest opposition group, dismissed Obama's trip and said it would be "useless unless it is preceded by real change in the policies of the U.S. administration toward the Arab and Islamic world". Nevertheless, Obama's administration insisted that at least 10 members of the Muslim Brotherhood be allowed to attend the Cairo speech.
Cairo University spokeswoman Galila Mukhtar told The New York Times that "we are very proud to host the president of the United States," with spokesman Sami Abdel Aziz adding that the speech would be delivered in the Major Reception Hall. Renovations took place at the college and some final exams were postponed.
On his way to Cairo, Obama stayed overnight at the ranch of King Abdullah of Saudi Arabia located outside Riyadh. While there, the two leaders discussed peace and economics and Obama continued to prepare his speech to be given at Cairo University the next day.
On 4 June, before delivering the speech, Obama led talks with Egyptian President Hosni Mubarak at Koubbeh Palace. The U.S. President said about the talks: "We discussed the situation between Israel and the Palestinians. We discussed how we can move forward in a constructive way that brings about peace and prosperity for all people in the region." He said the US was committed to working in partnership with countries in the Middle East. The President later visited the Sultan Hassan Mosque, before going to Cairo University.
After the speech, Obama continued his tour with a visit to Buchenwald concentration camp to pay homage to the victims of the Holocaust. He met German Chancellor Angela Merkel at Dresden on 5 June.
Obama's speech called for improved mutual understanding and relations between the Islamic world and the West and said both should do more to confront violent extremism. However, it was Obama's call for peace between Israel and Palestinians that cut the highest profile. Obama reaffirmed America's alliance with Israel, calling their mutual bond "unbreakable", but also described Palestinian statelessness as "intolerable" and recognizing their aspirations for statehood and dignity as legitimate—just as legitimate as Israel's desire for a Jewish homeland.
Obama's speech was divided into seven parts: violent extremism, the Israeli/Palestinian dispute, nuclear weapons (with a reference to Iran), democracy, religious freedom, rights of women, and economic development.
The president opened his speech seeking a common ground between Muslims and the United States. He quoted from the Quran, "Be conscious of God and always speak the truth." Obama described Muslim contributions to Western civilization, citing the founding of algebra, the development of navigational tools, the invention of the fountain pen, and the influence of Islamic architecture. He described his own personal experiences with Islam, including having Muslim family members, growing up in Indonesia, a majority-Muslim country and hearing "the call of the azaan", and working "in Chicago communities where many found dignity and peace in their Muslim faith". He also listed several of the United States' connections to Islam, including Morocco being the first country to recognize the United States, American Muslim sportsmen (such as Muhammad Ali and Kareem Abdul-Jabbar) and civil rights leaders (such as Malcolm X), the Nobel Prize winner Ahmed Zewail, the Bangladeshi American architect-engineer Fazlur Khan who designed the Sears Tower, the election of Keith Ellison as the U.S.'s first Muslim congressman, and the presence of over 1,200 mosques in the U.S.
On the subject of the Iraq War, Obama stated, "Although I believe that the Iraqi people are ultimately better off without the tyranny of Saddam Hussein, I also believe that events in Iraq have reminded America of the need to use diplomacy and build international consensus to resolve our problems whenever possible." He also promised to "remove combat troops from Iraqi cities by July, and to remove all of our troops from Iraq by 2012".
During the "nuclear weapons" portion of the speech, Obama stated, "In the middle of the Cold War, the United States played a role in the overthrow of a democratically elected Iranian government." It was the first acknowledgement by a U.S. President of the United States government's involvement in the 1953 Iranian coup d'état; although then-Secretary of State Madeleine Albright had acknowledged it as well in a speech in 2000.
About democracy, Obama stated that, though "America does not presume to know what is best for everyone", "I do have an unyielding belief that all people yearn for certain things: the ability to speak your mind and have a say in how you are governed; confidence in the rule of law and the equal administration of justice; government that is transparent and doesn't steal from the people; the freedom to live as you choose." He called such freedoms "human rights".
On economic development, Obama described several new funds, scholarship programs and partnerships to support education, technological development and better health care in Muslim-majority countries.
The speech was highly anticipated and generally acclaimed by the Muslim world. However, some Muslims criticized it, both before and after it was delivered.
On 3 June, Al-Qaeda released a video in which Osama Bin Laden strongly criticized Obama's foreign policy in the Middle East. He said that Barack Obama "has followed the steps of his predecessor in antagonising Muslims ... and laying the foundation for long wars". He also added that "Obama and his administration have sowed new seeds of hatred against America." One day before, a video of Al-Qaeda number two Ayman al-Zawahiri was posted to extremist websites, in which the leader criticized Obama's policy, declaring "his bloody messages were received and are still being received by Muslims, and they will not be concealed by public relations campaigns or by farcical visits or elegant words."
President Obama was also criticized by Ayatollah Ali Khamenei, who delivered a speech to mark the 20th anniversary of the death of Ayatollah Ruhollah Khomeini a few hours before Barack Obama's speech. Ayatollah Khamenei commented on the pending U.S. President's speech declaring: "The nations of this part of the world ... deeply hate America. Even if they give sweet and beautiful [speeches] to the Muslim nation that will not create change. Action is needed."
Palestinian Authority President Mahmoud Abbas described the speech as "clear and frank... an innovative political step". Hamas spokesman Fawzi Barhum also welcomed the speech, saying "It had many contradictions, all the while reflecting tangible change." However, another Hamas spokesman, Ayman Taha, remarked after the speech that Obama is "no different" from George W. Bush. Amr Moussa, head of the Arab League, hailed the speech, saying it "was balanced and offered a new vision of rapprochement regarding relations with Islamic states".
Israeli Defense Minister Ehud Barak said the speech was "direct, significant and brave appeal in which President Obama elucidated his vision and important universal principles, which he wishes to share with the Muslim world". Israeli President Shimon Peres said the speech was "full of vision, a brave speech demanding a commitment to hard work on all sides involved in the promotion of the peace process in the Middle East.... The idea of peace was born in the Middle East as the basis of the three monotheistic religions – Christianity, Judaism and Islam – and the sons of Abraham must join hands in order to take on this challenge together, a sustainable peace in the Middle East." Other government officials criticized the speech for what they saw as glossing over Palestinian terrorism. Science and Technology Minister Daniel Hershkowitz said, "Obama completely overlooked that fact that the Palestinians have yet to abandon terror. The Israeli government is not some overlapping excess of the US administration."
Javier Solana, European Union Common Foreign and Security Policy chief, praised the speech saying "It was a remarkable speech, a speech that without any doubt is going to open a new page in the relation with the Arab-Muslim world and I hope in the problems we have in so many theatres in the region." United Nations Secretary General Ban Ki-moon spoke of "the opening of a new chapter in relations between the United States and the Islamic world". The Vatican also welcomed the speech, saying it "went beyond political formulas, evoking concrete common interests in the name of a common humanity".
A Pakistan Foreign Office spokesman praised and backed the speech saying, "We feel encouraged by President Obama’s remarks on Palestine and Israel. It has been a long standing demand of Pakistan that the two-nation theory is the only way forward out of the Middle East crisis". He further went on to say, "We see this visit as a very positive step on the part of US because over the years there has been proverbial chasm between the Western and Islamic world. So this visit will be useful in bridging gaps between the Muslim and the Western world." An Iraqi government spokesperson stated that the speech made a "positive direction" towards international dialogue.
Hezbollah political figure Hassan Fadlallah remarked, "[t]he Islamic and Arab world does not need lectures". Ayatollah Ali Khamenei, the Supreme Leader of Iran, later made an address that did not mention Obama's speech directly, but he said, "[t]he new US government seeks to transform this image. I say firmly, that this will not be achieved by talking, speech and slogans". Iraqi Shiite cleric Moqtada al-Sadr also criticized it.
According to journalist Richard Spencer, most commentators in the Arab press welcomed Obama's speech, hoping it would lay the ground for concrete action. Christiane Amanpour of CNN has also described the Muslim world's general reaction as very favorable and supportive. Many Muslim clerics in Indonesia, such as those in the Indonesian Ulema Council, praised the speech and stated that it reflected America's good intentions towards Muslims. Salahuddin Wahid, an influential cleric, expressed hope that it would not be just words, but rather followed by "concrete steps". An Egyptian Salafi scholar responded positively to Obama's address and used it as an opportunity to explain the link between Islamic civilisation, European civilisation and America, and Islamic principles.
Some Arab commentators had a more negative response. Rami Khouri, the editor of The Daily Star and director of the Issam Fares Institute at the American University of Beirut, argued that Obama gave "a lot of good, positive vibes" but, ultimately, it "was only rhetoric". He referred to what he saw as the hypocrisy of Obama praising human rights after meeting with Egyptian and Saudi leaders who have suppressed those same rights. He stated that the Muslim world is still waiting for Obama's words to "translate" into real policy. Al Jazeera bureau chief Abderrahim Foukara made similar remarks, saying, "he talked about Palestinians killing Israelis, but he didn't talk a lot about Israelis killing Palestinians, especially in the context of the latest Israeli war on Gaza." Foukara also said, "he's come to us with his message of peace, but there are U.S. forces in Afghanistan and Pakistan, and there are civilians being killed there by American forces."
The fact that Obama never mentioned the word "terrorism" or "terror" was positively interpreted by many in the Muslim street, given that many of them see a 'war on terror' interchangeably as a 'war on Islam'. American conservatives also picked up on this and argued that it weakened Obama's overall message. House Republican leader John Boehner also commented after the speech that Obama "seemed to place equal blame on the Israelis and the Palestinians.... I have concerns about that because Hamas is a terrorist organisation". As well, he said, "[w]here he continues to say he will sit down with the Iranians without any preconditions, I just think that that puts us in a position where America looks weak in the eyes of their rulers."
CNN pundit David Gergen argued that while, in his view, Obama has wrongly apologized for American actions before, he did not do so here and conservative criticisms are unfounded. Independent Senator Joseph Lieberman lauded the speech and went on to remark, "Obama is off to a very, very good start in a very difficult time in our nation's history." A spokesman for Human Rights Watch stated that "there were many things that were commendable ... but it is disappointing that when he talked about democracy in the Muslim world he wasn't more specific about some of the problems." He also stated that Obama refrained from talking about what the spokesman saw as the suppression of dissidents in Egypt.
Following the speech, Essam Derbala, a leader of the Egyptian Islamist group al-Gama'a al-Islamiyya, called for Taliban and Al-Qaeda to halt attacks on U.S. civilians and to consider the "opening" offered by Obama. He added that the organizations should also open up to talks with the United States. Egypt's Muslim Brotherhood dismissed the speech as being a public relations effort.
Three days after the speech, a strengthening of the pro-Western coalition in the Lebanese general election with a loss for Hezbollah was perceived by some foreign policy analysts to be at least in part due to Obama's speech. Several others stated that the speech played only a minor role compared to domestic events such as a last-minute appeal by Lebanon's Maronite patriarch asking Christians to vote against Hezbollah. For example, Lydia Khalil of the Council on Foreign Relations commented that "[i]t is too soon to tell what the ultimate Obama effect will be."
Israeli Prime Minister Benjamin Netanyahu immediately called a special government meeting after Obama finished his address. Yedioth Ahronoth has stated that the address' words "resonated through Jerusalem's corridors". On 14 June, Netanyahu gave a speech at Bar-Ilan University in which he endorsed, for the first time, a two-state solution for Israelis and Palestinians; the speech was widely seen as a response to Obama's speech. In a rejoinder to Obama's mentioning of the founding of Israel in the context of the Holocaust, Netanyahu remarked, "[t]here are those who say that if the Holocaust had not occurred, the State of Israel would never have been established. But I say that if the State of Israel would have been established earlier, the Holocaust would not have occurred." Netanyahu stated that he would accept a Palestinian state if Jerusalem were to remain the united capital of Israel, the Palestinians would have no army, and the Palestinians would give up their demand for a right of return. He also stated that existing Jewish settlements in the West Bank will expand while their permanent status is up to further negotiation. The overture was quickly rejected by Palestinian leaders such as Hamas spokesman Sami Abu Zuhri, who called the speech "racist".
According to the San Francisco Chronicle, the speech may have played some role in the June 2009 Iranian Presidential election between President Mahmoud Ahmadinejad and his rival Mir Hossein Mousavi, spurring on reformist public opinion. The paper also stated that the Obama administration would probably be loath to talk about this publicly in fear of sparking an Iranian backlash. About a week later, some unnamed Obama administration officials did make that case to the Washington Post.
A follow-up to the New Beginning speech was delivered by Barack Obama on 9 November 2010 at the University of Indonesia in Indonesia. The US President told the students at the university: "We can choose to be defined by our differences, and give in to a future of suspicion and mistrust. Or we can choose to do the hard work of forging common ground, and commit ourselves to the steady pursuit of progress." A second follow up speech, in which the same advisers who were involved like the New Beginning speech had a say, was delivered by US President Obama on 19 May 2011 at the US State Department in the wake of the Arab Spring uprisings in the Middle East. The speech was dubbed by John Esposito, Professor of religion, international affairs and Islamic studies at the Prince Alwaleed bin Talal Center for Muslim-Christian Understanding, Georgetown University as a good start in improving U.S. – Muslim World relations, but "as post Cairo so today, many will now be expecting bold and decisive policies and actions that turn the administration's rhetoric into reality."
In 2016 Obama stated in an interview with The Atlantic that he tried with his speech to persuade Muslims to more closely examine the roots of their unhappiness and acknowledged he didn't succeed in this goal. "My argument was this: Let’s all stop pretending that the cause of the Middle East’s problems is Israel. We want to work to help achieve statehood and dignity for the Palestinians, but I was hoping that my speech could trigger a discussion, could create space for Muslims to address the real problems they are confronting—problems of governance, and the fact that some currents of Islam have not gone through a reformation that would help people adapt their religious doctrines to modernity. My thought was, I would communicate that the U.S. is not standing in the way of this progress, that we would help, in whatever way possible, to advance the goals of a practical, successful Arab agenda that provided a better life for ordinary people."