Australia's relations with China will remain challenging, Deputrime Minister Richard Marles said on Tuesday amid reports the Chinese premier had congratulated the new Labor government on its weekend election victory.

Ties between Australia and China, its largest trading partner, are at a low ebb after they clashed over a number of issues including trade, the origins of the novel coronavirus and accusations from Australia of Chinese political interference...