Linguistic diversity permeates every thread of the European Union fabric. Cross-border healthcare is increasing among EU citizens and residents who seek care under Directive 2011/24/EU or Regulation (EC) N° 883/2004. In a multilingual and intercultural society like the EU, patients and providers may not share a language. If patients cannot access healthcare services in a language they fully understand, equal access to safe and high-quality healthcare is not guaranteed. Through the use of both quantitative and qualitative methods, this exploratory study examines language policies as well as responses provided (or lack thereof) to linguistically diverse patients in areas of Germany, Greece, Italy, Spain and the United Kingdom. The cost of language provision as well as good practices are also studied. Results show that a variety of responses, ranging from professional translation and interpreting support to informal and unprofessional ad-hoc solutions, are used to address the language needs of patients. In the absence of formal language guidance in EU legislation, in most observed cases appropriate language services are not provided for patients who do not speak the language of the Member State in which they seek healthcare. This study has implications for policy makers, healthcare providers, educators, translators and interpreters serving the needs of linguistically and culturally diverse patients.