French Polynesia's No Oe E Te Nunaa Party has warned the leaders of the main political parties that of major political upheaval as they plan to oust the government formed at the end of last year.
Last week, President Gaston Tong Sang lost the support of his Tahoeraa Huiraatira Party.
It has been in discussions with the pro-independence opposition Tavini Huiraatira Party over a possible new arrangement between the territory and France.
The No Oe E Te Nunaa leader, Nicole Bouteau , says she is astonished that the Tahoeraa leader, Gaston Flosse, is prepared hold discussions with the Tavini leader, Oscar Temaru, after demonising his pro-independence stance for 30 years.
Mr Tong Sang has appealed for calm in the weeks ahead as the territory gears up to receive the new French president, Nicolas Sarkozy, in October.
He also says several outer island mayors of the Tahoeraa have indicated that they don't agree with the party's latest stance and want to leave it to join him but he told the Tahitipresse news agency that he has remained a party member.