Depending on where you are, you might just need to use another type of card.

Many parts of Europe have payment systems that are independent of VISA and MasterCard, but provide similar (but safer and more convenient) functionality, including the German-speaking countries.