South Africans prayed for Nelson Mandela's recovery as the 94-year-old former president spent a second day in hospital with a recurring lung infection.

Mandela was taken to hospital early on Saturday after his already frail health worsened. 

Two of Mandela's daughters visited the former anti-apartheid leader at the hospital in the capital, Pretoria, where is being treated.

It is his fourth hospital stay since December and the government said on Saturday his condition was "serious". During previous hospital visits it had highlighted his "good spirits".

His health is a cause for concern to the millions of South Africans who revere Mandela for his decades of struggle against white-minority rule and steering the continent's biggest economy to all-race elections.

Hundreds gathered to pray for him at a Sunday Mass at the Regina Mundi Catholic church in the sprawling Johannesburg township of Soweto.

"We wish him speedy recovery, he must get well," Soweto resident Mlugisi Sekhosana said. "We know what he did for us in South Africa. All the nation, black and white, we wish him well."

The Sunday Times newspaper took a sombre tone, with the headline "It's time to let him go", quoting a longtime friend of Mandela's, Andrew Mlangeni.

"The family must release him so that God may have his own way. They must release him spiritually and put their faith in the hands of God," the newspaper quoted Mlangeni as saying. "Once the family releases him, the people of South Africa will follow."

Source: Al Jazeera and agencies