I have never had a problem with Chase when traveling internationally. How often does the OP travel? I used my Chase credit and/or debit card in 10 countries this year without telling them in advance.

Perhaps more (or less) frequent travel would trigger the freeze?