Background Antimicrobial resistance poses a risk for healthcare, both in the community and hospitals. The spread of multidrug-resistant organisms (MDROs) occurs mostly on a local and regional level, following movement of patients, but also occurs across national borders. Aim The aim of this observational study was to determine the prevalence of MDROs in a European cross-border region to understand differences and improve infection prevention based on real-time routine data and workflows. Methods Between September 2017 and June 2018, 23 hospitals in the Dutch (NL)–German (DE) cross-border region (BR) participated in the study. During 8 consecutive weeks, patients were screened upon admission to intensive care units (ICUs) for nasal carriage of meticillin-resistant Staphylococcus aureus (MRSA) and rectal carriage of vancomycin-resistant Enterococcus faecium/E. faecalis (VRE), third-generation cephalosporin-resistant Enterobacteriaceae (3GCRE) and carbapenem-resistant Enterobacteriaceae (CRE). All samples were processed in the associated laboratories. Results A total of 3,365 patients were screened (median age: 68 years (IQR: 57–77); male/female ratio: 59.7/40.3; NL-BR: n = 1,202; DE-BR: n = 2,163). Median screening compliance was 60.4% (NL-BR: 56.9%; DE-BR: 62.9%). MDRO prevalence was higher in DE-BR than in NL-BR, namely 1.7% vs 0.6% for MRSA (p = 0.006), 2.7% vs 0.1% for VRE (p < 0.001) and 6.6% vs 3.6% for 3GCRE (p < 0.001), whereas CRE prevalence was comparable (0.2% in DE-BR vs 0.0% in NL-BR ICUs). Conclusions This first prospective multicentre screening study in a European cross-border region shows high heterogenicity in MDRO carriage prevalence in NL-BR and DE-BR ICUs. This indicates that the prevalence is probably influenced by the different healthcare structures.