Tensions between the countries soared in the past two years after Canberra called for an independent probe into the origins of the coronavirus pandemic and banned telecoms giant Huawei from building Australia's 5G network.
China -- Australia's biggest trading partner -- responded by imposing tariffs or disrupting more than a dozen key industries, including wine, barley and coal.
Li's message came ahead of Albanese's meeting Tuesday with leaders of Japan, India and the United States in Tokyo for a Quad summit -- an informal grouping for the four countries seen as an effort to counter China.
In his first foreign policy address Monday, Albanese said the relationship with Beijing would "remain a difficult one", Australian media reported.
"It is China that has changed, not Australia, and Australia should always stand up for our values," the 59-year-old centre-left Labor Party leader said.
Deputy party leader Richard Marles -- who is acting as the prime minister while Albanese is in Tokyo -- said Tuesday it will be a "challenging pathway forward" between China and Australia.
"From an Australian point of view, we understand the complexity of the relationship. It is our largest trading partner but China is seeking to shape the world around it in ways we have not seen before," he said.
"We are certainly going to be navigating that pathway from the point of view of making sure Australia's national interest is absolutely clear."
Australia has expressed concerns about Beijing's growing influence in the Pacific region including a recent security pact between China and the Solomon Islands.
A leaked draft of the agreement that has not been made public includes a section that would allow Chinese naval deployments to the Solomons -- less than 2,000 kilometres (1,200 miles) from Australia.
China bristled when Canberra last year joined a hotly contested programme to equip its navy with nuclear-powered submarines in a new defence alliance with Britain and the United States.
The alliance, AUKUS, is aimed at confronting strategic tensions in the Pacific where the China-US rivalry is growing.
Other issues, including Canberra's decision last year to scrap a major infrastructure project in the state of Victoria -- under Chinese President Xi Jinping's flagship Belt and Road Initiative -- has soured relations.
The two sides are also locked in a row over spying, with Beijing accusing Australia of raiding the homes of Chinese journalists.
Meanwhile, China has charged Chinese-born Australian writer Yang Hengjun with espionage, and arrested Cheng Lei, an Australian TV presenter working for state broadcaster CGTN, for "supplying state secrets overseas".