Wale said the deal contained a non-disclosure agreement, and he had not seen it until just before his visit to Australia.
“I have had to remove certain people from key positions. I have not been afforded a copy, even, of that agreement, until a day before I left, so I have not had a good look at it,” he told a news conference in Canberra.
Australia is the largest aid donor to the country of 800,000 people that sits 2,000km to its north-east, and historically provided police support during crises.
After the Solomons switched diplomatic ties from Taiwan to Beijing in 2019 and struck the security pact, relations with Canberra and Washington deteriorated.
China quickly became the strategically-located Pacific island state’s largest bilateral creditor, with Solomon Islands’ debt to Chinese banks for infrastructure projects doubling last year.
Seeking to counter Beijing’s influence, Australia has seized the opportunity to rebuild ties, hosting Wale on his first international visit as leader.
Albanese said on Wednesday the two countries would begin work on a “comprehensive” new treaty as well as deepen ties in policing, with Australia seeking to be the top security partner for the Pacific.
The treaty will be “underpinned by mutual trust, respect, and open dialogue”, the prime minister said.