"How we wish that, you know, there will be a pope coming from the third or fourth world," he said, so that the pontiff would understand the suffering in poor nations.
Some were looking for even more radical change.
Nigerian medical laboratory technician Boniface Ifeadi, who was worshipping at the Holy Trinity church in Johannesburg, said while he believes in abstinence, the reality of human nature makes it difficult to follow church doctrine that's generally against condom use. Benedict did say in a 2010 interview that if a male prostitute were to use a condom to avoid passing on HIV to his partner, he might be taking a first step toward a more responsible sexuality.
It was a significant shift given the Vatican's repeated position that abstinence and marital fidelity were the only sure ways to stop the virus.
Some nuns and priests even give out condoms in Africa, which has the highest number of AIDS victims of any continent in the world. South Africa suffers the biggest number of AIDS cases of any country.
"The church must take sexuality out of its preaching because what they are saying is not what is happening on the ground and that is why they are losing members," said Ifeadi, a father of three girls.
The Rev. Russell Pollitt of Holy Trinity said he believed the fact that the numbers of cardinals from the West outweighed those from the developing world lessens the chances of a pope from Africa, but he didn't think that necessarily would be a bad thing.
"Our African cardinals tend to be conservative and likely would be less open to any new initiative that I think the church is in need of — someone new to bring about an openness for new dialogue about ecumenism, about our relationship with other religions, about priestly celibacy and homosexuality," he said.
Yet not everyone was seeking change.
In Washington, D.C., a parishioner at St. Matthews Cathedral said he sought a continuation of the conservative line of the last two popes in the coming papal choice.
"I'd like to see a very strong leader who would bring the church back to its traditionalist past and its best years, in a sense, picking up where Benedict left off," said parishioner John Gizzi. "Pope Benedict had a tough job, much like Rudy Guilianni in New York, and he cleaned up a mess. He took a lot of criticism for it, he made enemies, but he left the place better off when he came in."
Associated Press writers Michelle Faul in Johannesburg, Jim Gomez in Manila, Monika Scislowska in Warsaw and APTN producer Thomas Ritchie in Washington contributed to this report.
Follow Bradley Brooks on Twitter at www.twitter.com/bradleybrooks
- Police interviewing some of the 12 girls...
- Responding to Trump, Clinton says he has 'no...
- 1st edition Book of Mormon sells for $52,500...
- Pope prays at Armenia memorial after...
- LDS Church releases new video of Elder...
- Warnings come true: Indicted FLDS leader Lyle...
- Utah welcomes His Holiness the 14th Dalai...
- Twila Van Leer: What family history treasures...
- Mormon youth leader dies on trek outing... 70
- LDS Church releases new video of Elder... 34
- Defending the Faith: The challenge... 27
- Survey: White evangelicals say US no... 21
- Trump to top evangelicals:... 19
- Warnings come true: Indicted FLDS... 18
- Elder Holland introduces new Mormon... 15
- Report says list of ‘Islamophobic... 11