The literature on international business teaching has contributed to the development of international internships as a learning pedagogy through three key areas: making sense of the students' developed competences and prospective added employment value following their participation in international internships, the role of support structures in the organization of internships abroad, and more recently the pedagogical design of internships abroad. Thus, more recent research has taken a critical stance toward internships as a learning form, as serious gaps exist in the pedagogical elements required to connect internships with the broader theoretical elements of international business programs. The present study addresses these gaps through two research questions: i) How can educators design and implement problem-based international internships in business education? ii) What adjustments does the combination of these two active learning experiences in business education demand for small business schools, partner universities, and hosting organizations? The paper presents pedagogical action research that was conducted over two courses for international business internships in a Norwegian-Brazilian context for bachelor's and master's students. It contributes to the international business teaching literature in the following ways: First, the validated teaching framework argues for international internships that are linked to loosely defined problems at the host organization, which the student self-scopes and connects based on their theoretical knowledge from other courses. Second, by providing an in-depth discussion of problem-based learning and its applicability in international business practicums, we address the existing gap in the field regarding the pedagogical foundations of how students connect theory to practice during international internships. Third, the framework serves as a practical guideline for teaching and administrative staff who wish to develop international internship programs at home universities, supporting their ability to connect the practical aspects established in the literature with the additional organizational requirements arising from working with hosting organizations overseas.