Indonesia's president has expressed frustration Canberra is maintaining a strong security warning for Australian travellers to his nation.
For Indonesia, the warning for Australians to reconsider their need to visit "due to the very high threat of terrorist attack" is a running sore.
This puts the country on a par with Pakistan and Zimbabwe.
President Susilo Bambang Yudhoyono says Indonesia's position as a major destination for Aussie holidaymakers belies the official warning from Australia's Department of Foreign Affairs and Trade.
"With regard to our tourism relations, we only know that Indonesia is now one of the top 10 tourist destinations for Australia in spite of your government's advice against travelling to Indonesia," Dr Yudhoyono told a business forum in Sydney on Thursday.
Prime Minister Kevin Rudd on Wednesday congratulated Indonesian security agencies for tackling terrorism, but said altering travel warnings wasn't up to him.
He said the warnings were assessed independently by Australian government agencies.
Opposition Leader Tony Abbott made light of the travel warnings during a lunch for Dr Yudhoyono in Canberra on Wednesday, saying not many Australians paid attention to them anyway.
Dr Yudhoyono leaves Australia on Thursday after a three-day visit which included an historic address to the Australian parliament.