Competency-based training and training packages are mandatory for Australian vocational education and training (VET). VET qualifications are designed to provide learners with skills, knowledge, and attributes required for Australian workplaces. Yet, toward the end of December 2011, there were 171,237 international student enrolments in the Australian vocational education sector. VET currently ranks second behind the university sector by volume of international student enrolments in Australia. The flow of international students into Australian vocational education, their diverse learning characteristics, and their different acquired values have created new challenges as well as possibilities for teachers to transform their pedagogic practices and contribute to reshaping the pedagogy landscape in vocational education. Drawing on interviews with 50 teachers from VET institutes in three states of Australia, this article discusses the emergence of international vocational education pedagogy that enables international students and indeed all learners to develop necessary skills, knowledge, and attributes in response to the new demands of the changing workplace context and global skills and knowledge mobility. This article addresses a number of important issues concerning the interrelationship of international pedagogy and learner-centered education, notions of productive and inclusive pedagogies, transnational skills mobility, cultural diversity, and internationalization within the context of the Australian VET sector. Finally, the significance of these issues to educational providers and teachers across different educational levels and national contexts is discussed.