Teachers of intercultural business communication may want to consider using problem-based learning (PBL), an instructional approach that places learners in problem-solving situations, that is, students are presented with messy and complex real-life problems that provide a context for learning concepts and developing skills. This article describes how ill-structured communication problems that emerge in intercultural business relationships in internationalizing small- or medium-sized enterprises are used to provide a context for learning. It explains how these problems are tackled by learners through the implementation of PBL in four stages: problem identification, information acquisition, information analysis, and problem resolution. Finally, it discusses the reactions of the students, external participants, and instructors to the PBL approach.