Dede's plight came to the attention of the world last year after Telegraph.co.uk reported on an American doctor who claimed to have identified his condition, and proposed a treatment that could transform his life.
The tree-like welts covering his body were caused by the Human Papilloma Virus (HPV) which defects in Dede's immune system left him unable to fight, according to Dr Anthony Gaspari of the University of Maryland.
After the publicity generated by the article and a television documentary, the Indonesian government intervened to fast-track his treatment.
Dede went under the knife for his first operation in January. When Telegraph.com.uk spoke to him in hospital in March he described the pleasure of being able to walk without pain for the first time in 20 years.
He also expressed his hopes for the future. "What I really want first is to get better and find a job. But then, one day, who knows? I might meet a girl and get married," he said.
After surgery, the doctors warned him the warts may return but his condition is no longer life threatening.