The Federal Government has cautioned Australians about travelling to Indonesia, including Bali, due to terrorist threats.

Indonesia has urged Australia to lift a travel advisory on the country, saying it could hamper commercial ties between the two countries at a time when they are trying to hammer out a free trade pact.