Vanuatu's opposition filed a motion of no-confidence in the Prime Minister, Sato Kilman, on Friday, less than 24 hours after he came to power in a no-confidence vote on Thursday.
The notice, signed by 10 MPs, has been lodged with parliament's speaker and will be debated next Thursday.
The opposition says Mr Kilman's appointment should be terminated and a new prime minister appointed, citing the devastation caused by cyclone Pam.
It says the effect of losing cyclone reconstruction programmes, which were put together by the previous government of Joe Natuman, outweighs a change in government as the confidence of donor partners will be affected.
It also argues that with the majority of the new government implicated in a bribery case currently before the Supreme Court, the government will be forced to interfere in the judicial process.
The motion will need the support of 27 MPs for it to be successful.
Meanwhile, the bribery case against 19 MPs in Vanuatu was adjourned on Friday by the Magistrates' Court until the June 23rd.
The 19 MPs are charged with bribery over police claims regarding Moana Carcasses and his attempts to lobby support to topple the then prime minister.
The group were opposition MPs at the time the charges were laid, along with Mr Carcasses.
But a no confidence vote on Thursday lead to the Natuman-led government being ousted, with Sato Kilman voted in as prime minister and Moana Carcasses as his deputy.