Pope Francis on Monday begged forgiveness for the “sins and failings of the church and its members” during Rwanda’s 1994 genocide as the Holy See sought to open a new phase in relations nearly a quarter-century after the slaughter.

In an extraordinary statement after Francis’s meeting with Rwandan President Paul Kagame, the Vatican acknowledged that the church itself bore blame, as well as some Catholic priests and nuns who “succumbed to hatred and violence, betraying their own evangelical mission” by participating in the genocide.

During the 100-day genocide, more than 800,000 ethnic Tutsis and moderate Hutus were killed by Hutu extremists. Many died at the hands of priests, clergymen and nuns, according to some accounts by survivors, and the Rwandan government says many died in the churches where they had sought refuge.

During the 25-minute meeting in the Apostolic Palace, Francis “implored anew God’s forgiveness for the sins and failings of the church and its members,” the Vatican said.

He “expressed the desire that this humble recognition of the failings of that period, which unfortunately disfigured the face of the church, may contribute to a ‘purification of memory’ and may promote, in hope and renewed trust, a future of peace.”

The Rwandan government has long pressured the Catholic Church to apologize for its complicity in the genocide, but both the Vatican and the local church have been reluctant to do so. The church has long said that those church officials who committed crimes acted individually.

In 1996, Pope John Paul II refused to accept blame on the church’s part, saying in a letter to Rwandan bishops that “the church in itself cannot be held responsible for the misdeeds of its members who have acted against evangelical law.” Four years later, however, he did make a general apology for a host of Catholic sins and crimes over the church’s 2,000-year-old history.

Amid continued pressure from the government, Rwanda’s Catholic bishops last year apologized for “all the wrongs the church committed.”

In December, Kagame said he didn’t understand why the church was so reluctant to apologize for genocide when popes have apologized for much lesser crimes.

“I don’t understand why the pope would apologize for sexual offenses, whether it is in the U.S., Ireland or Australia, but cannot apologize for the role of the church in the genocide that happened here,” Kagame said at the time.

On Monday, he tweeted his appreciation for Francis’s words and said “a new chapter in relations” had begun.