In Australia, interests paid for business loans are tax-deductible. Make sure you have a record of all the business loan interest payments your company has made before the end of each fiscal year. You will need to present these records to the Australian Taxation Office to receive your tax claims.