Internationalization is receiving increasing attention at academic institutions all over the world. Taiwan is no exception, where the government is promoting internationalization not only in higher education, but also at the primary education level. In this research we identified the key factors of the internationalization of primary education in Taiwan, calculated their relative importance, and determined their relationships with the various internationalization strategies being used in Taiwan. Questionnaires were administered to 300 school teachers, of which 246 were returned. AHP was adopted as the major instrument for determining the relative weight of each factor and strategy, and correspondence analysis was employed to investigate their respective relationships. Based on the findings, we provide suggestions for improving the internationalization of primary schools in Taiwan.