EFESydney, Australia

Australia's new prime minister said Thursday that his country must "respond" to China's moves to increase its influence in the Pacific, as his foreign minister traveled to Fiji to try to counter Beijing's growing influence.

Anthony Albanese said Australia had "dropped the ball" and Foreign Minister Penny Wong's visit to Fiji and other nations would show that Canberra wants to "step up."

"We need to respond to this because this is China seeking to increase its influence in the region of the world where Australia has been the security partner of choice since the Second World War," Albanese told national broadcaster ABC.

The newly elected prime minister was referring to Beijing's leaked plans to seal security and trade pacts with 10 Pacific nations within five years. nd the resources within them, and our security space, aside from impacts on our sovereignty, is that it increases the chances of China getting into conflict with Australia, Japan, the United States and New Zealand," he said.

In the midst of this growing tension with China in the region, Foreign Minister Wong traveled to Fiji on Thursday on her first solo trip outside the country since taking office after the weekend’s federal election.

Wong is scheduled to hold a meeting with the Fiji's prime minister, Frank Bainimarama, and is expected to give a speech during her stay in the country, where she wants to demonstrate the importance that Australia places on its relationship to Fiji and its commitment in the Pacific, she told the media.

The foreign minister'’s visit comes in parallel to that of Wang to Honiara, where he is scheduled to meet Prime Minister Manasseh Sogavare as a prelude to his meeting with the 10 ministers on Monday.