The Maori Party co-leader, Tariana Turia, says she wants a team of prominent Maori to go to Fiji to try to sort out the current crisis.
Under the self imposed leadership of Commodore Frank Bainimarama, Fiji is becoming increasingly isolated and has now been suspended from the Pacific Island Forum.
But Mrs Turia says New Zealand's harsh approach is wrong.
"We've talked about this and we believe that there is a way forward and we should talking with Fiji rather than adopting the stance that we have," she says.
She believes the way forward is sending a high-powered Maori delegation to engage in dialogue with Fiji.
Mrs Turia has singled out the Ngati Tuwharetoa leader Tumu Te Heuheu, the Maori King, Tuheitia Paki to make up the small delegation that would visit Fiji.
The regime has recently sacked judges, suspended the constitution, muzzled the media and refused to hold elections, prompting New Zealand's Foreign Minister, Murray McCully, to label Bainimarama a dictator.
But Mrs Turia told the TV One current affairs programme, Q and A, the Commodore has been misunderstood.
"He is saying he is attempting to combat racism and certain things that have been going on in Fiji for some time...we think we should find exactly what is happening there."
Mrs Turia says the Maori Party co-leader, Pita Sharples, would go with any delegation but it will be up to the Prime Minister, John Key, to approve the trip.
Mr Key has told ONE News the delegation could only go in a private capacity.
"As long as they go in their capacity as leaders of the Maori Party and as New Zealanders but not representing the government," he says.
"The government is going to continue to negotiate for democracy in Fiji through the Pacific Forum leaders and through the Commonwealth."
Mr Key says he would be surprised if a Maori negotiating team succeeded where others have failed.
One Network News