The new Solomon Islands prime minister has made a clear pivot towards Australia, agreeing to kickstart negotiations on a comprehensive treaty with Canberra and promising to "review" the Pacific nation's contentious security agreement with China.

Anthony Albanese will seek to capitalise on the election of a new Australia-friendly Solomon Islands leader by launching talks on a new treaty agreement.

Canberra hopes the election of a pro-Australia prime minister in Matthew Wale will reset bilateral ties at a time of rising strategic competition with Beijing.