Yes, you can deduct interest paid on a loan as well as registration fees/property taxes, parking, and tolls if you have already deducted the full cost of the car. These expenses are also deductible even if you take the mileage deduction instead of actual expenses.
The interest paid on your auto loan would be included in with other interest expense, not vehicle expense.
For more information, see Business use of vehicle.