The sale caught the attention of an arborist contractor whose Auckland property the remains of the tree were allegedly taken from.
An Auckland Council spokesman said when the contractor became aware of the auction they contacted police who seized it for return to the contractor's yard - more than 15 years after the tree was felled.
The spokesman said the remains were "in a poor state with rot and mould" and that "Auckland Council will be in discussion with the Tupuna Maunga o Tamaki Makaurau Authority as to the circumstances of the remains' removal and future care."
At the time, the man at the centre of the allegations - an arborist - said he had been charged with theft by a person in a special relationship and that he had tried to donate the tree base to the Auckland War Memorial Museum.
He could not be reached for comment today but posted on Facebook the day after the incident "Hahaha... on the news again."