It follows a visit to Indonesia's capital Jakarta by the new Prime Minister Scott Morrison where he met with Indonesian President Joko Widodo.
The deal will remove tariffs and allow greater access to the Indonesian market for Australian farmers and Australian universities.