This quantitative study examines the effects of internationalization practices on university quality service and students' loyalty as perceived by international students in Malaysian public universities. A total of 1,575 international students from 10 different public universities in Malaysia and from different home countries participated in this study. Stratified sampling was used to select the international students by dividing the population into continents. Data were collected using questionnaires and analyzed using SmartPLS Structural Equation Model (PLS-SEM). The findings of PLS-SEM confirmed the effect of internationalization of higher education practice and university quality service on international student loyalty in Malaysia. It was also found the effect of internationalization of higher education practice on university quality service. The research reported here adds to the growing body of knowledge on foreign student satisfaction and perceptions of quality, internationalization of education, and student mobility. It also helps provide some insights for the education industry in Malaysia and beyond in their effort to gain global recognition in the field of academic teaching, research, and professional development.