Chinese Premier Li Keqiang on Sunday extended congratulations to Australia's newly elected Prime Minister Tony Abbott.

Li said in his congratulatory message that China and Australia, as two important countries in the Asia-Pacific region, shared broad common interests.

Following a strategic and long-term perspective, China is ready to work with Australia to continuously push forward their strategic partnership on the basis of equality, mutual respect and mutual benefits, Li said.

Abbott, leader of the opposition Coalition, won a crushing victory in national polls Saturday to end six years of Labor government.