Yes, you can only deduct real estate taxes in the year you paid them, regardless of the year the taxes apply to.
