The Vanuatu opposition is citing a number of concerns for why it wants to replace the Prime Minister, Edward Natapei.
The opposition leader, Maxime Carlot Korman, wants an extra-ordinary session of parliament called for next Monday to hold a vote of no confidence in Mr Natapei.
Mr Korman says Mr Natapei has lost the confidence of MPs because of links between his Vanuaaku Pati and a foreign investment group.
He says they are also angry Mr Natapei failed to push Vanuatu's support for West Papua at the UN General Assembly meeting and request that the plight of the indigenous people there be revisited by the UN Decolonisation Committee.
Mr Korman says there are also concerns about unnecessary spending on the country's 30th anniversary of independence.
Last week, Mr Korman had accused Mr Natapei of causing division in the Melanesian Spearhead Group by cancelling July's summit in Fiji.