Yeah, if the bank gives you the credit card and has this currency exchange not as a service, it won't work.
Funnily enough, while paypal does has this service their currency exchange fee is rather high, so I always tell them to not do it, but charge me in the currency I am paying, because the fee of the actual service that is used to pay paypal is lower.