Trade-in confusion

I live in Montreal Canada and im looking to trade in my car for a more recent one . My understanding was if my car is worth lets say $10,000 and the new car $25,000 i would only pay the taxes on the difference which is $15,000. But the dealership told me today that the tax is on the $25,000 . Which one is correct? Please help