French Polynesia's opposition To Tatou Aia says Richard Tuheiava has no Senate mandate to support Fiji.
Mr Tuheiava, who is one of French Polynesia's two members of the French Senate, says he has Fiji's support in his party's campaign to have the territory reinscribed on the UN decolonisation list.
He has told a Tahiti blog that it's not up to New Zealand and Australia to say what, in the Pacific, constitutes a democracy.
He says to be credible, Fiji's Commodore Frank Bainimarama will keep his word and hold elections in 2014.
The To Tatou Aia leader, Gaston Tong Sang, has told local public radio that he disapproves of Mr Tuheiava's link-up with Suva, saying Fiji is not a democracy.
Mr Tuheiava has attended both Fiji's Engaging with the Pacific meeting and the Pacific Islands Forum to lobby for support for the reinscription bid
He has left Papeete for New York in the hope of getting Pacific Islands support at the UN - a campaign strongly resisted by the opposition and by France.