Both leaders talked up renewing ties that were soured by Australia's involvement in East Timorese independence from Indonesia in 1999, but Howard also said the nations "won't always agree".

"We are nations that have very different histories, very different cultures, we are different societies and we shouldn't pretend that those differences don't exist," Howard told commercial radio.

"But it's always better to try and find the points of agreement," he added, expressing his belief they could maintain a close relationship despite the differences.

Experts said Yuhoyono's trip had cemented ties that were already improving after Canberra's generous response to the December 26 Indian Ocean tsunami disaster and the more recent earthquake on the Indonesian island of Nias.

But they said ordinary Indonesians' views of Australia were still dominated by the row over East Timorese independence, a topic avoided by Yudhoyono and Howard during the trip.

"The relationship has definitely warmed but I don't know if its fundamentals have changed," Adelaide University senior lecturer in international politics Felix Patrikeeff told AFP.

"The respective world-views are so different that there will always be gaps in understanding, meaning the relationship can change very quickly."

But Patrikeeff said Howard's pledge of one billion dollars (765 million US) in tsunami aid and low-interest loans had altered relations enough to allow Yudhoyono's visit, which he said would have been impossible a few years ago.

The change was symbolised when a sombre Yudhoyono laid bronze medals of valour on the caskets of nine Australian military personnel killed in a helicopter crash while performing aid work in Nias -- an Indonesian leader honouring members of the military that helped end Jakarta's rule in East Timor.

Earlier, Yudhoyono pledged a war on corruption as he sought to persuade Australian business leaders to lift investment in his disaster-hit country.

The president said his government was determined to end the graft, bureaucratic bottlenecks and red tape that were hampering foreign investment in his homeland.

He said he viewed the anti-corruption drive as a personal responsibility and ranked the issue alongside the fight against terrorism, in his speech to a business function in Sydney.

"I declare war against corruption (and) against terrorism for the better of Indonesia," he told executives.

Howard also made the link with terrorism when addressing business leaders Monday, saying investment in Indonesia was an important way of defeating extremism.

"A successful, moderate, Islamic Indonesia led by a man of compassion and man of vision such as President Yudhoyono is about the most powerful weapon that we can have against zealotry and extremism in our part of the world," Howard said.

During his visit, Yudhoyono agreed to press his fellow Southeast Asian leaders to accept Australia into Asian-bloc talks later this year.

Yudhoyono and Howard also said their nations would negotiate a "comprehensive partnership" which includes a new security agreement and increased air and maritime cooperation.

He was due to leave for New Zealand late Tuesday.

All rights reserved. � 2005 Agence France-Presse. Sections of the information displayed on this page (dispatches, photographs, logos) are protected by intellectual property rights owned by Agence France-Presse. As a consequence, you may not copy, reproduce, modify, transmit, publish, display or in any way commercially exploit any of the content of this section without the prior written consent of Agence France-Presse.