A warrant for his arrest was issued last Friday after the Mvezo chief failed to appear in court on charges of bigamy.
Yesterday, Mandla - grandson of former president Nelson Mandela - again failed to report to the Bityi police station, where he was expected to sign a mandatory document acknowledging the charges against him.
Bityi police station commander Lieutenant-Colonel N Ngame has now written to police in Goodwood, Cape Town, asking them to serve the warrant at his address in the Acacia Park parliamentary village.
"It has become crystal clear that this person is evading justice," Ngame said.
Yesterday, police spokesman Lieutenant-Colonel Mzukisi Fatyela said Mthatha police had gone out looking for him near the home of his grandfather.
However, it is understood Mandla, an ANC MP, is at present in Cape Town, where parliament resumes work today.
The National Prosecuting Authority has, however, denied the warrant's existence. But the Daily Dispatch, The Times' sister paper, is in possession of a copy of the signed warrant.
Speaking on behalf of the Mandela family, attorney Gary Jansen said: "These are legal matters, not media matters, and they are taking their legal course."
In his letter to the Goodwood police station, Ngame states: "All efforts have been made to solicit [Mandla's] cooperation . This office has gathered enough evidence on this case and a prima facie case exists with strong prospects of a successful prosecution. Your office is requested to execute arrest immediately on sight of this person."
Mandela had been due to appear in the Bityi Periodical Court last week after his estranged first wife, Tando Mabunu-Mandela, laid charges of bigamy after he defied the court to marry a second and third wife in 2010 and 2011 respectively.
Both marriages have since been annulled by the Mthatha High Court.
Just R20 for the first month. Support independent journalism by subscribing to our digital news package. 
