The French minister in charge of overseas territories, Victorin Lurel, has acknowledged the Tahoeraa Huiraatira's victory in French Polynesia's territorial election.
The ministry says Mr Lurel has taken note of the result and called the party leader, Gaston Flosse.
It says Paris will work with the democratically elected members.
However, a Socialist MP, Rene Dosiere, says the election outcome has brought shame on France as Mr Flosse is now bound to be restored as president.
Mr Dosiere says while the French president and the government value transparency and probity, it wouldn't be acceptable for French Polynesia to return to its old corrupt practices.
He says the election result has to be officially acknowledged, but one can only be saddened that the victory was achieved by the French republic's most sentenced and most corrupt politician.
Despite a raft of convictions, Mr Flosse insists he has done no wrong.