Transnational teaching collaborations have many advantages, but also create challenges. Many challenges relate to distances between partner countries. The CAGE (cultural, administrative, geographic, economic) framework helps to assess and classify the impact of various distances. The framework was initially developed for a business context. We test the usability of the CAGE model in a higher education institution (HEI) context by relying on insights from an EU-teaching collaboration project. Within the project, students and lecturers from different HEIs consult real-life firms in going abroad. Teams from the home and the host country of the firms work together in these collaborations. We conclude that the framework is helpful for HEIs. Administrative distances seem to be the most crucial aspect in selecting the right partners for teaching collaborations, whereas geographic and economic distances are manageable. Cultural distances had less of an impact in our setting, but we expect a stronger impact for other projects. The teaching community can learn from the insights of the illustrated collaborations to avoid specific challenges and successfully set up cross-country teaching collaborations.