|Mandla Mandela was appointed as chief of Mvezo by his grandfather|
Police spokesman Mzukisi Fatyela told the BBC officers would investigate allegations of illegal grave tampering.
A public prosecutor would then decide whether to press charges, he said.
It involves the bodies of three of the ex-president's children, who were allegedly moved from a family graveyard about two years ago by Mandla Mandela.
In a separate case, 16 Mandela family members are seeking to move the bodies back to the graveyard in the village of Qunu, where Mr Mandela, who is critically ill in hospital with a recurring lung infection, wants to be laid to rest.
The case is being heard at the Mthatha High Court in Eastern Province and has been postponed until Wednesday.
Last week, the court granted an interim order for the remains to be exhumed and moved from Mandla Mandela's homestead in the village of Mvezo to nearby Qunu, 22km (14 miles) away.
But Mandla Mandela, who was appointed as chief of Mvezo by his grandfather, is now contesting that order.