This paper reports on the development and implementation of a team leadership training program in a multi-national company. The European Engineering Company (EEC Group) had grown and expanded into many countries in a relatively short time frame as a result of increased demand for the company's products and services in newly developing countries. The EEC Group and the training program had additional issues of culture and basic institutional knowledge. The paper reports on the program, the conceptual framework of the International Leadership Development Program (ILDP), results, and lessons learned. The authors advocate use of a Problem-based Learning (PBL) methodology to train in a multi-national environment. This approach not only resulted in meeting the program's learning goals, but worked to provide all participants with an overview of company products, services and processes.