He expressed his "sorrow at the anguish caused by the deplorable conduct of some members of the church and offered his sympathy and prayerful solidarity," a Vatican statement said after the meeting, which followed the regular weekly papal audience.

"His Holiness emphasized that acts of abuse cannot be tolerated in society. He prayed that all those affected would experience healing, and he encouraged First Nations peoples to continue to move forward with renewed hope," the Vatican statement said.

Phil Fontaine, grand chief of the Assembly of First Nations of Canada and a former student of an Indian residential school, said group members "heard what we came for" and were "very happy" with the meeting and the response of Pope Benedict.

"We hoped to hear the Holy Father talk about the residential school experience, but also about abuses and hurts inflicted on so many and to acknowledge the role of the Catholic Church," Fontaine said at a news conference following the meeting. "We wanted to hear him say that he understands and that he is sorry and that he feels our suffering, and we heard that very clearly."

Archbishop James Weisgerber, president of the Canadian Conference of Catholic Bishops, headed the group of Canadian clergy and lay Catholics who accompanied the aboriginal people. He said that in the private audience the Pope "was very warm" and expressed "his regret, his sorrow and his pain at what happened to the aboriginal people" in some of the residential schools and especially "great regret for the involvement of people in the church."

Fontaine said the meeting with the Pope brought him and others who suffered in the residential schools closer to "closing the circle" with regard to the painful legacy that saw thousands of children taken from their families and forced to abandon their language, customs and religion and adopt a European lifestyle.

An estimated 100,000 aboriginal children passed through these schools, which were abolished in the 1990s. They were established and paid for by the Canadian government in the late 1800s, but were administered by various church organizations. Some 75 per cent were run by Roman Catholic dioceses or religious communities, while the others were operated through the Anglican, United and Presbyterian Churches.

The Canadian government made a formal apology last summer, and the other denominations have all apologized.

"We were looking for a similar apology from the Catholic Church," Fontaine said, "and I was a witness to that today."

Weisgerber has helped lead the church's effort to address the tragedy of those who suffered, at the least, separation from their families and culture and, at worst, oppression, violence and sexual and psychological abuse.

The archbishop said the church in Canada was committed to healing the wounds created by the experience and that "as Canadians we need many of the values of the people of the First Nations."

"I was very pleased and encouraged by the spirit of good will and I sense a real commitment on the part of the Catholic Church to rebuild this relationship," Fontaine said.

Delia Opekokew, a Cree lawyer and a former student of an Indian residential school, said the Pope told them he was "sorry for our anguish." She said he "used the words abuse and wrongs. And he went on to talk about reconciliation."

Opekokew said her mother, a devout Catholic who had attended a residential school, had sent her as well, convinced that it was the only way she would get an education. Her mother, now 93, made the six pairs of traditionally tanned, hand-beaded moccasins that were part of a large package of gifts the Canadian aboriginal people brought the Pope. Other gifts included a quill box, a silver cross decorated with turquoise, a multicoloured Pendleton blanket and a Bible in a native language.

An eagle feather was the gift from another member of the delegation, Tobasonakwut Kinew, an elder who has worked as a healer with former residential school students who have suffered some sort of trauma. The eagle feather, Fontaine said, "is the highest honour you can bestow on anyone from our community."

"The fact that the Holy Father accepted our gifts means that the Catholic Church and our community can come together to heal," Fontaine said.

The pope gave rosaries to all the members of the two delegations.