Australia continues to step up its engagement with the Pacific amid concerns the Solomon Islands government is moving to further align itself with China.
Solomon Islands prime minister Manasseh Sogavare threatened to ban entry to foreign journalists critical of China following an ABC report.
And on Friday, Honiara did not respond to a request for a US Coast Guard ship to dock and refuel.
Mr Sogavare's office attacked the ABC report of China's actions in Solomon Islands as "racial profiling".
It was also revealed last week the prime minister's office twice distributed funds from the Chinese government to 39 out of 50 members of parliament.
Prime Minister Anthony Albanese said he had moved to transform the way Australia is perceived in the region, but it would take some time to achieve change.
"Australia's international relations and global circumstances haven't been completely transformed in a hundred days, that's true," Mr Albanese told the National Press Club on Monday.
"But what we have done is change the way that we're perceived.
"We attended the Pacific Islands Forum. We attended in a way that engaged and treated people with respect and we have shown leadership."
The prime minister also criticised the former government for not engaging enough with the Pacific after the Solomon Islands signed a security pact with China.
"If we sit in Canberra while the advice was given to the former government about what was happening in the Solomon Islands and don't respond for months ... that's not a great way to achieve a positive outcome," Mr Albanese said.
"We'll continue to engage. I continue to have discussions - some of which are public, some of which are private - with leaders in our region."
Mr Albanese flagged meetings in coming weeks with East Timor president Jose Ramos-Horta and Mr Sogavare.
He will also be attending the Prime Minister's XIII rugby league matches against Papua New Guinea in Brisbane on September 25 with his counterpart prime minister James Marape.
Mr Albanese added that while Australia would continue to pursue its interests in the Pacific, it would also respect the sovereignty of each island nation.
"We need to engage in a way that's respectful of people's national sovereignty," he said.
"But in a way that clearly makes it clear what Australia's national interest is."
Foreign Minister Penny Wong is in PNG on Monday and will land in Timor Leste on Wednesday.
