Ailing Nelson Mandela has a lung infection but is responding to treatment, South Africa's government said Tuesday, as the revered anti-apartheid icon spent his fourth day in hospital.

"Doctors have concluded the tests, and these have revealed a recurrence of a previous lung infection, for which Madiba is receiving appropriate treatment and he is responding to the treatment," said a statement from President Jacob Zuma's office.