Labour leader David Cunliffe says the party has made no decision about apologising to Maori for passing the Foreshore and Seabed Act.
The party's members made the call at its annual conference in Christchurch on Friday.
The controversial legislation of 2004 stripped iwi rights to seek customary title to marine and coastal areas through the courts.
It sparked a 35,000-strong hikoi to Parliament in protest, and drove Te Taihauaauru MP Tariana Turia to split from Labour and form the Maori Party.
Mr Cunliffe says an apology has been discussed, but no decision made.
However, the Minister for Treaty of Waitangi Negotiations, Christopher Finlayson, says Maori deserve an apology for the disgraced legislation.
Mr Finlayson says Labour should also apologise for not supporting his Marine and Coastal Act, which repealed the law and restored people's right to go to court.
