The condition of former South African leader Nelson Mandela has deteriorated in recent days, presidential spokesman Mac Maharaj has said.