Middle East
In late March and early April 2007, Ellison was a member of a congressional delegation on a "fact-finding trip to the Middle East". The group included Representatives Henry Waxman, Tom Lantos, Louise Slaughter, Nick Rahall, Dave Hobson, who were led by Speaker Nancy Pelosi. The delegation visited the Church of the Holy Sepulchre and the Western Wall. Ellison called his visit to Islam's third-holiest site, the Al-Aqsa Mosque, as "personally moving". The group met with Israeli prime minister Ehud Olmert and discussed the peace plan devised by the Saudis in 2002. The delegation also met with Palestinian Authority President Mahmoud Abbas.
The group's visit to Syria was criticized by the Bush administration, which restated its view that the United States should not have diplomatic relations with state sponsors of terrorism. While there the delegation conveyed a message from Olmert to Syrian president Bashar al-Assad that "Israel is interested in peace if Damascus stops supporting terrorism". In Lebanon the group met with Prime Minister Fouad Siniora and Speaker Nabih Berri. They also visited the grave of Rafik Hariri and met with his son Saad Hariri. In Saudi Arabia the group spoke to King Abdullah and his Shura Council of advisers. They praised his peace plan and advocated a greater role for women in his nation's political process. Ellison's inclusion in the delegation was praised by council member Abdul-Rahman al-Zamel. Ellison called the king a "visionary leader" and said, "Even being in the same country where Mecca and Medina are located was personally uplifting for me." Ellison also said he hoped his presence as a Muslim among the delegation conveyed a message to the Israelis and Palestinians that "people can come together. Reconciliation is possible."
On July 28 and 29, 2007, Ellison was among an "all-freshman bipartisan congressional delegation" visiting Iraq, arranged by Defense Secretary Robert Gates and led by Rep. Jerry McNerney. Before the trip Ellison told reporters that he would be stopping over in Germany to visit wounded U.S. soldiers being treated there. He also said that he respected any politician who visited Iraq, making note of Republican Minnesota governor Tim Pawlenty, who went in February 2007, along with five other governors. Ellison said, "If this country is going to ask these young people to stand in a war zone, their political leadership should visit them." In Iraq the delegation met with Iraqi and U.S. military officials, including Gen. David Petraeus.
Soon after he returned from Iraq, Ellison and 19 other representatives took a week-long trip to Israel sponsored by the American Israel Education Foundation. House Majority Leader Steny Hoyer led the group and personally invited Ellison to join them for a stay from August 12–18, 2007. The group met with Israeli prime minister Ehud Olmert and Palestinian president Mahmoud Abbas. Ellison's spokesperson told reporters that the trip was "a natural extension of his visit to Iraq" and that "the Middle East peace issue is important to the diverse communities of his Minneapolis-area district—from the Jewish Community Relations Council to the patrons of the Holy Land Middle Eastern eatery on Lake Street and Central Avenue. He hears about it every time he goes back to his district." The group traveled to Jerusalem, Tel Aviv, the northern Galilee region, and Ramallah, and viewed the Israeli border with Lebanon.
During this trip Ellison said that Israel did not permit him to travel to Gaza, where a conflict was occurring. In a 2009 interview with reporter Shihab Rattansi, Ellison expressed his disappointment at his inability to see the humanitarian situation for himself and called for a more open discussion on Gaza, saying: "The people who have a strong sympathy for the Israeli position ... dominate the conversation. And it's really not politically safe to say, look, there are two sides to this, and Israel has not been an angel in this, and certainly there have been people on the Palestinian side who have not contributed to a constructive solution."
During the summer 2014 conflict between Hamas and Israel, Ellison published an editorial in The Washington Post that called for an end to the blockade in Gaza. Citing his three trips to Gaza since 2009, Ellison suggested that empowering Gazans by ending the blockade would weaken extremists and help move towards final status peace.
On February 19, 2009, Ellison and fellow Representative Brian Baird visited Gaza to view the destruction from the Gaza War and to meet with international and local relief agencies, including the United Nations Relief and Works Agency for Palestine Refugees in the Near East. This visit, which Ellison and Baird say did not have the official sanction of the Obama administration, was the first time any U.S. government official had entered Gaza in more than three years. Ellison said: “The stories about the children affected me the most. No parent, or anyone who cares for kids, can remain unmoved by what Brian and I saw here.“
The following day Ellison and Baird visited the Israeli towns of Sderot and Ashkelon, which were the targets of numerous Qassam rocket attacks, repeatedly launched from within the Gaza Strip.
