(CNN) Relations between Australia and China have grown frosty in recent months, Australian Prime Minister Malcolm Turnbull admitted Thursday, amid reports in local media that Australian ministers had been refused Chinese visas.

In December last year, Turnbull's government announced multiple new laws aimed at tightening Australia's security and electoral processes, including a ban on foreign donations. The move followed a series of scandals involving China's alleged influence in Australian politics.

Talking to reporters, Turnbull denied allegations Australians had been refused entry to China, but admitted the the two countries had drifted apart following the introduction of the new legislation.

"There has been a degree of tension in the relationship which has arisen because of criticism in China of our foreign interference laws, but it is very important that the Australian government ensures only Australians are influencing our political processes," Turnbull told local radio station 3AW.

China is Australia's largest trade partner by a wide margin but the two countries have clashed in the past over political issues, including human rights and the alliance with the United States.

Turnbull added the relationship between China and Australia was very "deep and extensive," saying he regularly corresponded with Chinese president Xi Jinping.

China on Wed rejected #Australia's claim on China's moves in the Pacific region, adding that the South Pacific island countries are not in the sphere of influence of any country, and some Australian people should stop interfering in the internal affairs of other countries pic.twitter.com/UmhyvzXEGk — People's Daily,China (@PDChina) April 11, 2018

Earlier this week, Australian media carried reports alleging Beijing was in talks with the government of the South Pacific island of Vanuatu to host a permanent Chinese military base, less than 2,500 kilometers (1,553 miles) from the Australian coast.

Both Vanuatu and China have denied the reports, with Foreign Ministry spokesman Geng Shuang accusing Australia of "stirring up troubles" in his daily press briefing on Wednesday.

"The South Pacific Island countries should not be the sphere of influence of any country. Enough with certain Australian individuals' interference in other's internal affairs," he said.

New anti-influence laws planned

The proposed anti-influence legislation referenced by Turnbull has yet to pass into law, with some parts still in review by parliamentary committees.

The proposals would see a ban on all foreign political donations to Australians, criminalize attempts by foreign actors to influence the government, as well as giving law enforcement agencies greater powers.

The legislation was announced after opposition Labor Senator Sam Dastyari resigned from the Australian Parliament over his close ties to a Chinese-Australian businessman, who donated large amounts to both of the country's major political parties.

Richard McGregor, senior fellow at Sydney's Lowy Institute, said the reforms were long overdue. "(This is) basic national security housekeeping," he said.

"There are some things Australia could have handled better, particularly the rhetoric surrounding this ... but if you're pushing back against China there's no nice way to do it."

Though Turnbull repeated the claim Wednesday that the laws weren't targeted at any one country, opponents have been quick to frame the legislation as "anti-Chinese."

In response to to the proposals, Chinese State media published a series of angry editorials and opinion pieces, labeling the laws "disgraceful" and "absurd," while spokesman Geng said in February remarks about Chinese influence in Australia were "irresponsible."

"I would like to stress hereby again that we hope the Australian side will abandon the cold-war mentality and ideological bias, stop making irresponsible remarks and work with China," he told reporters.

The fight Australia had to have

A clash with Beijing over Australia's national security and political interference was a fight Canberra would have to have "sooner or later," Rory Medcalf, head of the National Security College at the Australian National University, told CNN.

"There are no good options here, if Australia was to ignore this issue it would get harder to push back in years to come and the kind of damage China could inflict would be greater," he said.

Medcalf said the dispute could in fact be the beginning of a more sustainable relationship between China and Australia if it was resolved properly. "The markers will be laid down about Australian independence and sovereignty," he said.

In recent years, the Australian government has found itself caught between its longstanding military alliance with the United States and its growing economic dependence on China.

China is easily the largest buyer of Australian exports, valued at $72 billion ($93 billion AUD) in 2016 , as well as the biggest source of Australia's imported goods.

Meanwhile Australia's relationship with Washington has grown complicated under a distracted administration led by US President Donald Trump, who has engaged in a more transactional relationship towards US allies in the region.

Addressing this issue, Medcalf said the most important diplomatic task for Australia going forward was to "deepen and diversify" its security and diplomatic links with a range of countries.

"So no one country can inflict irreparable harm on Australia," he said.