Accomplice poachers told the victim's family that he had been killed by an elephant on Tuesday last week. Relatives notified the park ranger.
A search party struggled to find the body but eventually found a human skull and a pair of trousers on Thursday.The managing executive of the park extended his condolences to the family.
"Entering Kruger National Park illegally and on foot is not wise," he said. "It holds many dangers and this incident is evidence of that."
Kruger National Park has an ongoing problem with poaching and there remains a strong demand for rhino horn in Asian countries.
On Saturday, Hong Kong airport authorities seized the biggest haul of rhino horn in five years, valued at $2.1 million. Kruger National Park is one of the largest game reserves in Africa. It covers an area of 19,485 square kilometres
(7,523 sq mi) in the provinces of Limpopo and Mpumalanga in northeastern South Africa, and extends 360 kilometres (220 mi) from north to south and 65 kilometres (40 mi) from east to west. The administrative headquarters are in Skukuza. Areas of the park were first protected by the government of the South African Republic in 1898, and it became South Africa's first national park in 1926.
To the west and south of the Kruger National Park are the two South African provinces of Limpopo and Mpumalanga. In the north is Zimbabwe, and to the east is Mozambique. It is now part of the Great Limpopo Transfrontier Park, a peace park that links Kruger National Park with the Gonarezhou National Park in Zimbabwe, and with the Limpopo National Park in Mozambique.
The park is part of the Kruger to Canyons Biosphere an area designated by the United Nations Educational, Scientific and Cultural Organization (UNESCO) as an International Man and Biosphere Reserve (the "Biosphere"). The park has nine main gates allowing entrance to the different camps.