A SA National Defence Force (SANDF) soldier, who was conducting border patrol duties in Limpopo near Zimbabwe, was trampled to death by a herd of elephants, the military has said.