Pope Benedict XVI stressed his "deep respect" for Islam as he arrived in Jordan to begin a Middle East visit.
He described religious freedom as a fundamental human right, and said he hoped the Catholic church could play a role in the Middle East peace process.
The Pope says he is going on his eight-day tour - his first to the region as pontiff - as a "pilgrim of peace".
But Jordanian Islamist leaders have demanded that he apologise for a speech in 2006 that linked Islam and violence.
After Jordan, the Pope's tour will take him to Israel and the West Bank.
He was met at the airport in Amman by Jordan's King Abdullah, Queen Rania and Muslim and Christian leaders.
A Jordanian army band with bagpipes and drums played the Vatican and Jordanian national anthems before the Pope and King Abdullah inspected the honour guard.
The BBC's David Willey says the Jordanian royal couple broke protocol to greet the Pope in person. Normally the monarchs do not go to the airport to welcome visitors.
King Abdullah welcomed the Pope to "the heartland of faiths for Christians and Muslims alike".
The 82-year-old Pope praised Jordan's "respect for religion".
The visit, he said, "gives me a welcome opportunity to speak of my deep respect for the Muslim community, and to pay tribute to the leadership shown by His Majesty the King in promoting a better understanding of the virtues proclaimed by Islam.
He added: "Religious freedom is of course a fundamental human right and it is my fervent hope and prayer that respect for the inalienable rights and dignity of every man and woman will come to be increasingly affirmed and defended, not only throughout the Middle East, but in every part of the world."
From the airport, Pope Benedict travelled into Amman for the first stop on his busy itinerary, a visit to a centre for the handicapped.
Creating dialogue
The Pope's visit is aimed at encouraging the minority Christian community in the Middle East, and creating a better dialogue with Muslims and Jews.
The head of the Roman Catholic Church is seeking to strengthen ties with Jewish and Muslim leaders after offending believers of both religions in the past three years.
In 2006, Pope Benedict infuriated Muslims with a speech linking the Prophet Muhammad with violence.
He later said he was "deeply sorry" over the reaction to the remarks and that the passage he quoted did not reflect his own opinion.
But in Jordan, the opposition Islamic Action Front party said the pontiff was not welcome unless he offered an outright apology.
"The government should push for an apology from the Pope, who should apologise for angering 1.5 billion Muslims in the world," IAF chief Zaki Bani Rsheid wrote in a letter to the Jordanian prime minister last month.
"Otherwise, he is not welcome in Jordan and his visit is rejected."
Meanwhile, BBC security correspondent Frank Gardner says that anonymous jihadis have called for Pope Benedict's assassination during his stay in Jordan, branding him "the enemy of Islam".
Passive stance
More recently, the German-born Pope offended Jewish leaders by lifting the ex-communication of a Holocaust-denying bishop.
Many in Israel have also been angered by the proposed sainthood of Pope Pius XII, reviled by some Jews for his passive stance during the Holocaust.
During the visit - which includes a stop in Bethlehem, in the occupied West Bank - Pope Benedict is expected to deliver a plea for peace between Israelis and Palestinians, and for the establishment of a Palestinian homeland.
But his main aim is to give hope and encouragement to the rapidly diminishing minority Christian community in the Middle East, says our correspondent.
What is to be done between now and 2SS? | September 17, 2017 |
The settlers will rise in power in Israel's new government | March 14, 2013 |
Israeli Apartheid | March 14, 2013 |
Israel forces launch arrest raids across West Bank | March 14, 2013 |
This Court Case Was My Only Hope | March 14, 2013 |
Netanyahu Prepares to Accept New Coalition | March 14, 2013 |
Obama may scrap visit to Ramallah | March 14, 2013 |
Obama’s Middle East trip: Lessons from Bill Clinton | March 14, 2013 |
Settlers steal IDF tent erected to prevent Palestinian encampment | March 14, 2013 |
Intifada far off | March 14, 2013 |