I think you might find what you are looking for at Xapo
They offer a VISA debit card that lets you pay normally in the local currency. If I understood correclty they pay and then debit the corresponding amount in BTC from your wallet (your Xapo-wallet, though).
This is what I have found out about their service:
At registration they ask for personal information, address, ID number and a valid mobilenumber. You have to confirm your telephone number before being able to transfer bitcoins. They send you a SMS with a verification code.
Also, before you can use the card, you have to confirm or validate your Xapo-account via a moneytransfer to an bankaccount of theirs. After that you can use the debit card to buy stuff.
The card has a monthly fee of about EUR3,95 imposed by VISA. Xapo pays this back if you get charged. They say their service has no monthly fee.
I have no affiliation with them! AND I'm not at all well versed in things bitcoin, so please take time to investigate this.
I have opened an account at xapo but cannot validate my account with an international moneytransfer, so I have not been able to test anything related to the debit card.