Obed Moses Tallis made the call on Vanuatu's Constitution Day last Thursday.
He has not specified his concerns but said it was the duty of law makers to ensure existing laws under the constitution are upgraded to address all the issues that arise in society today.
The call has come as the Vanuatu Christian Council pushes for changes to the freedom of worship clause in the constitution to state that only Christian denominations are allowed to set up in Vanuatu.
The Council has spoken out about the surge in interest for Islam in Vanuatu, with the faith now having at least 1,000 adherents throughout the country.
Photo: Dan McGarry Vanuatu's new president Tallis Obed Moses