The incident occurred after the man and four others entered the park to target rhinos, according to a park duty statement released on Friday.
His family was notified by his fellow combatants late Tuesday, and a search party led by Kruger's regional manager Don English set about retrieving the body. The Rangers walked and the police flew over the area, but due to the lack of light it could not be found.
The search resumed on Thursday morning, and additional fieldkeepers discovered what was left of his body.
"Indications found at the scene indicate that a lion's pride had devoured the remains and left only a human skull and a pair of trousers," the statement says in condolences to the man's family.
"It is not wise to enter the Kruger National Park illegally and on foot, it carries many dangers, and this incident is proof of that," he warned. "It is very sad to see that the daughter's daughters are mourning the loss of her father and, worse still, can recover only very few of his remains." The South African Police Department and officials continue to investigate what happened.